公开(公告)号：CN108549607A

公开(公告)日：2018-09-18

申请号：CN201810343192.4

申请日：2018-04-17

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  王子鸣 ,  姚香娟 ,  田甜 ,  孙百才 ,  董南鹏 ,  潘峰

IPC: G06F11/36 ,  G06N3/12

Abstract: 本发明公布了一种消息传递并行程序多路径覆盖测试数据协同进化生成方法，旨在针对消息传递并行程序高效生成覆盖多目标路径的测试数据。具体步骤如下：(1)为程序每一个调度序列下的每一条目标路径分别构建对应种群，种群中的个体为编码后的程序输入；(2)设计种群性能与个体性能评价指标；(3)使用遗传算法对各种群进化求解，在这一过程中通过个体迁移使得个体趋于向性能好的种群进行迁移；(4)根据每一代进化结果停止已覆盖目标路径对应种群的进化，直到生成覆盖所有目标路径的测试数据或达到最大进化代数，终止算法。

公开(公告)号：CN108549607B

公开(公告)日：2021-05-18

申请号：CN201810343192.4

申请日：2018-04-17

Applicant: 中国矿业大学

Inventor： 巩敦卫 ,  王子鸣 ,  姚香娟 ,  田甜 ,  孙百才 ,  董南鹏 ,  潘峰

IPC: G06F11/36 ,  G06N3/12

Abstract: 本发明公布了一种消息传递并行程序多路径覆盖测试数据协同进化生成方法，旨在针对消息传递并行程序高效生成覆盖多目标路径的测试数据。具体步骤如下：(1)为程序每一个调度序列下的每一条目标路径分别构建对应种群，种群中的个体为编码后的程序输入；(2)设计种群性能与个体性能评价指标；(3)使用遗传算法对各种群进化求解，在这一过程中通过个体迁移使得个体趋于向性能好的种群进行迁移；(4)根据每一代进化结果停止已覆盖目标路径对应种群的进化，直到生成覆盖所有目标路径的测试数据或达到最大进化代数，终止算法。