测试数据生成中遗传算法的改进

摘要：

为了提高测试数据自动生成的效率，提出基于改进遗传算法的多路径测试数据生成方法。首先将定向变异算子引入遗传算法，根据当前最优解产生变异个体，使变异向有利的方向进行，在保持种群多样性的同时提高局部搜索能力；然后综合考虑执行路径与目标路径间的路径相似程度以及谓词分支距离，设计了个体适应度评价函数，以有效地区分个体的优劣程度。针对基准程序进行实验，验证了该方法相对于传统方法的优越性。

关键词：测试数据生成、多路径、遗传算法、定向变异

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

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

页数：共7页

页码：2008-2014