【摘要】 测试数据的生成是一个复杂的问题且其技术和方法还不成熟.根据实现语句覆盖的测试目标,提出了最大稳定遗传算法(LSGA).该算法充分考虑了遗传算法的稳定性并在构造适应度函数和路径编号时提出了"邻近者优先"原则和"就近路径编号"原则.这个算法可以生成满足测试目标的最小用例集且其性能明显优于遗传算法.更多还原

【Abstract】 Test data generation is a complicated problem and its method and technique are not mature.According to the test target,which achieves statement coverage,this paper proposes the largest steady genetic algorithm(LSGA).It considers the steady of GA and this paper proposes the "the neighbor first" principle and "nearby-path numbering" principle when fitness function is built and path is numbered.It can generate the minimal test suite to meet the test target and its performance is superior to GA.更多还原