基于改进遗传算法的软件测试用例自动生成

何金花++郑利华

摘要摘要：快速、高效地生成测试用例是软件测试的关键。遗传算法通过模拟生物进化中的自然选择和交配变异寻找问题的全局最优解，传统遗传算法容易导致早熟收敛。针对这一缺陷，提出一种改进的遗传算法，并将该算法应用于测试用例生成中。实验结果表明，该算法生成测试用例比传统遗传算法效果更好，是一种行之有效的方法。

关键词关键词：测试用例；遗传算法；自适应交叉；自适应变异

DOIDOI：10.11907/rjdk.162124

中图分类号：TP306

文献标识码：A文章编号文章编号：16727800（2016）009001003

基金项目基金项目：广西教育厅科研项目（2013LX173）；广西高等学校特色专业及课程一体化建设项目（GXTSZY279）；广西高校机器人与焊接技术重点实验室主任基金项目（JQR2015ZR02）；桂林航天工业学院科研项目（X12Z006，X11Z028）

作者简介作者简介：何金花（1979-），女，湖南浏阳人，硕士，桂林航天工业学院计算机科学与工程系讲师，研究方向为软件工程、软件测试；郑利华（1970-），男，山东临淄人，桂林航天工业学院计算机科学与工程系副教授，研究方向为软件工程、嵌入式系统。