基于模拟退火遗传算法的测试数据生成研究

• 作者: 曹殉 李龙澍 王凡
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 软件测试 遗传算法 模拟退火 测试用例 路径测试
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 85-89
• 分类号: TP311.56
• 字数: 4526字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.04.022

摘要

在软件测试中,如何才能生成高效的测试用例一直是人们研究的热点.提出了一种基于模拟退火的遗传算法,用于测试数据的生成.该算法有效克服了传统GA局部搜索能力差和早熟现象.同时也有效改善了SA全局搜索能力差的问题.随后提出了一个基于模拟退火遗传算法的测试数据自动生成的系统框架结构.并重点介绍了如适应度函数选取问题、编码问题和遗传算子改进问题等关键技术.实验结果表明.该苒法运用在测试数据自动生成领域.其效率和效果都优于传统的遗传算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李龙澍	安徽大学计算智能与信号处理教育部重点实验室	199	1780	21.0	29.0
2	王凡	安徽大学计算智能与信号处理教育部重点实验室	5	17	2.0	4.0
3	曹殉	安徽大学计算智能与信号处理教育部重点实验室	1	11	1.0	1.0