基于改进遗传算法的测试数据自动生成的研究

摘要：

测试数据自动生成是软件测试的基础,也是测试自动化技术实现的关键环节.为了提高测试自动化的效率,在结合测试数据自动生成模型的基础上,提出一种传统遗传算法的改进算法.该算法使用了自适应交叉算子和变异算子,并引入模拟退火机制对其进行改进.同时,该算法还对适应度函数进行了合理的设计,以加速数据的优化过程.通过三角形程序、折半查找和冒泡排序程序,与基本遗传算法、自适应遗传算法进行了比较与分析,并且对改进算法做了性能分析.实验结果表明了该算法的实用性以及在测试数据生成中的可行性和高效性.

关键词：软件测试、遗传算法、哈明函数、测试数据自动生成

所属期刊栏目：44

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

资助基金：国家自然科学基金31571563;国家科技支撑计划项目2013BAH19F01;国外访学项目067145301400;北京市属高等学校创新团队建设与教师职业发展计划项目,高可靠嵌入式系统技术北京市工程研究中心资助

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

页数：共6页

页码：209-214