一种基于点染色模型的测试用例生成方法

摘要

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