基于退火遗传算法的多路径测试用例生成

摘要

针对遗传算法在多路径测试用例自动生成中的不足,提出基于退火遗传算法的生成方法.对遗传算法的适应度函数进行优化设计,以满足多路径测试用例生成.同时在算法中引入路径存储机制,从而增强测试用例自动生成的功效.在提高算法的局部搜索能力方面,对遗传算法的两点交叉算子进行改进,并引入模拟退火算法到变异操作.三角形判断程序的测试用例生成实验结果,验证了该方法的有效性.