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

第7卷 第24期 2007年12月 科 学 技 术 与 工 程 Vo1．7 No．24 Dec．2007 1671．-1819(2007)24··6431—03 Science Technology and Engineering @ 2007 Sei．Tech．Engng． 基于遗传算法的测试数据自动生成研究 钱肖英 (浙江工商大学计算机与信息工程学院，杭州3 1001 8) 摘 要 分析了遗传算法在测试数据自动生成中的应用，提出了一种新的数据输出的方法，并通过实验，证明了该方法的优 越性。 关键词 软件测试 测试数据 遗传算法 中图法分类号 TP31l； 文献标识码 A 软件测试是软件质量保证的关键，是软件开发 中不可缺少的环节，也是软件工程的重要组成部分， 1 遗传算法在测试数据生成中的应用 测试的效果直接关系到软件产品的质量【II。在软件 测试工作中，一个重要的环节就是测试数据的生成， 利用遗传算法来实现测试数据自动生成，最重 这也是占用时问很大的一个环节，测试数据的合理、 要的是确定编码策略、适应度函数和遗传算子等参 准确与否常常关系到整个测试的成败。 数。本文所涉及的软件测试数据指的是数值型测试 软件测试数据生成通常分为功能测试数据生成 数据。 和结构测试数据生成。功能测试数据生成是基于规 1．1。编码策略 格说明的测试数据生成方法，它需要用形式化的语 目前，遗传算法一般采用二进制编码、格雷码、 言描述规格说明，根据规格说明定义的数据类型、域 浮点数、多参数、符号编码等方式。但是，在实际应 及期望结果，从规格说明自动生成测试数据，这是一 用过程中具体采用哪种编码方式，还没有一个统一 个复杂的信息处理过程 J。结构测试是钟对程序内 的、有效的编码方式，需要针对具体问题作具体的分 部逻辑的测试，它要求对程序的结构特征做到一定 析。其中最常采用的是二进制编码，本文考虑到算 的覆盖，是基于覆盖的一种测试 J。对这两种方法 法性能上的问题，尤其是当编码串比较长时二进制 而言，测试数据自动生成都是至关重要的一环。 的性能，所以决定采用浮点型编码策略。 遗传算法是模仿生物遗传和进化机制的一种最 1．2 适度函数 优化方法，它把类似于遗传基因的一些行为，如交叉 设P=rt ，rt：，… ，rt 是被测试程序的一条路 重组、变异、选择和淘汰等引人到算法求解的改进过 径，路径测试数据生成问题的目标是找到一个程序 程中 j J。遗传算法的特点之一是既利用保留若干 输人 ∈D，使被测试程序在 上通过路径P。该目 局部最优个体，同时又能通过个体的交叉重组或者 标可简化为一系列的子目标，用函数极小化搜索技 基因变异得到更好的个体。目前，遗传算法已经逐 术可解决每个子目标。 步运用在软件测试数据生成中，并具有较好的应用 假定分支谓词是简单关系表达式，即具有如下 可行性和实际效果。 形式： 叩B。其中 和B是算术表达式，关系运算 2007年9月7口收到 符op∈{，≤，，≥，==，! =}。 ． 作者简介：钱肖英(1982一)，女，浙江绍兴人，硕士研究生，研究