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

摘要：

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

关键词：软件测试、遗传算法、模拟退火、测试用例、路径测试

所属期刊栏目：21

分类号：TP311.56(计算技术、计算机技术)

资助基金：安徽省自然科学基金090412054

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：85-89