一种基于改进遗传算法的测试用例自动生成研究.pdfVIP

北京石油化工学院学报 第 19卷 第 4期 VoI．19 NO．4 JournalofBeijingInstituteof 2011年 12月 Dec．2011 Petro—chem icalTechnology 一 种基于改进遗传算法的测试用例 自动生成研究 费雯悦 (JL京化 工大学 ，北京 100029) 摘 要 测试用例 的生成是软件测试领域的关键技术 问题 。近年来 ，受生物进化思想启发得 出的一种全局优化算法的遗传算法用于测试用例的 自动生成方 向的研究，对于软件测试 的 自动化有着重 要的影响。为了生成高效的测试用例，笔者提出了一种改进的遗传算法，该算法采用实数编码方式，采用 逻辑覆盖原则，将遗传算法的适应度函数进行改进并加入遗传导向控制，这样有利于种群的多样性遗传， 避免种群早熟收敛现象，并结合 Delaunay三角网生成程序进行说明，验证了该算法的有效性 。 关 键 词 遗传算法 ；测试用例生成 ；软件测试 ；逻辑覆盖 中图法分类号 TP311 对于软件结构测试数据生成 ，一般采用逻 法较随机测试方式普遍有更好 的性能_l4]。 辑覆盖中的路径覆盖方式_】]。而对于生成所 实际应用 中由于遗传算法 自身缺陷，未成 谓的高效测试用例 ，即能够覆盖尽可能多的路 熟收敛是遗传算法 中不可忽视的现象，主要表 径 ，从而尽可能多地发现程序中的错误 ，是测试 现在群体 中所有的个体都陷于同一极值而停止 用例 自动生成研究 的重要课题之一。 进化和接近最优解的个体总是被淘汰 ，进化过 自20世纪 6O年代 以来 ，国内外学者对软 程不收敛_5]。另外参数的编码方案 、算子的选 件测试用例 的 自动生成进行了多方面的研究 ， 择与控制 、适值的调整策略以及初始测试用例 一 般 的方法有 D．Brid等采用 的随机法 自动生 群大小与覆盖面的控制等 ，如不能平衡解决 以 成用例 ，很多测试工具也是采用这种随机策略。 上各 问题 ，遗传算法也很难达到理想的效果[6]。 该方法可 以快速的生成大量的测试用例，但是 为了避免早熟收敛 ，生成高效 、理想的测试 产生的测试用例集是一个庞大的集合 ，时间的 用例 ，笔者提 出一种 改进的遗传算法 ，该算法 开销过大。Ramanmoorthy等提 出符号执行 中，由运行插装后的待测程序得到程序 中的分 法 ，但 当软件规模增大的时候 ，符号表示非常繁 支覆盖情况 ，动态的得到程序路径集 ，对遗传适 琐 ，增加 了软件的复杂度 。Korel提出了 “分支 应度评价函数进行改进 ，并加入遗传导 向控制 ， 函数”法测试等。2O世纪 9O年代 以后 ，学者将 对选择遗传操作具有指导性作用，使其向多路 遗传算法 、免疫算法等人工智能算法引入到了 径覆盖方向遗传 。结合 Delaunay三角 网生成 测试用例生成 中。 这一具体程序对该算法进行 了验证 ，证 明了该 遗传算法 (GA)是 由进化论和遗传学机理 算法 的有效性 。 而产生的直接搜索优化方法 ，在解决大空间、多 1 遗传算法在软件测试用例生成 峰值 、非线性 、全局优化等高复杂度问题时，显 示了独特 的优势和高效性l3]。软