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

作     者：高雪笛 周丽娟 张树东 柳昊明 GAO Xue-di ZHOU Li-juan ZHANG Shu-dong LILT Hao-ming

作者机构：首都师范大学信息工程学院北京100048 成像技术北京市高精尖创新中心北京100190 北京航空航天大学计算机学院北京100048 

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

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第3期

页      码：209-214页

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

主 题 词：软件测试 遗传算法 哈明函数 测试数据自动生成 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2017.03.044

馆 藏 号：203218052...