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

• 作者: 仲晓敏 巫晓琳 赵雪峰
• 来源期刊: 计算机应用研究
• 关键词: 模拟退火 遗传算法 适应度函数 多路径 测试用例
• 年，卷（期）: 2010,（12）
• 页码范围: 4544-4547
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.12.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仲晓敏	淮海工学院计算机工程学院	13	38	4.0	5.0
2	巫晓琳	淮海工学院计算机工程学院	1	8	1.0	1.0