公开(公告)号：CN109902007B

公开(公告)日：2022-04-29

申请号：CN201910128325.0

申请日：2019-02-21

Applicant: 南京信息工程大学

Inventor： 沈钺 ,  彭茂 ,  李洪博

IPC: G06F11/36

Abstract: 本发明公开了一种基于点染色模型的测试用例生成方法，该方法包括如下步骤：（1）将软件测试用例生成问题转化为点染色问题；（2）用基于顺序染色的遗传算法来求解最小点染色问题；（3）将图的点染色方案转化为测试用例集的生成方案。相较于普通的基于贪心策略的“一次一行”方案，本发明提供的方法设计全局优化能力，而且设计更简洁、算法执行效率高。

公开(公告)号：CN109902007A

公开(公告)日：2019-06-18

申请号：CN201910128325.0

申请日：2019-02-21

Applicant: 南京信息工程大学

Inventor： 沈钺 ,  李洪博 ,  彭茂

IPC: G06F11/36

Abstract: 本发明公开了一种基于点染色模型的测试用例生成方法，该方法包括如下步骤：（1）将软件测试用例生成问题转化为点染色问题；（2）用基于顺序染色的遗传算法来求解最小点染色问题；（3）将图的点染色方案转化为测试用例集的生成方案。相较于普通的基于贪心策略的“一次一行”方案，本发明提供的方法设计全局优化能力，而且设计更简洁、算法执行效率高。