一种组合测试用例生成的可配置混合算法

摘要：

组合测试是一种经过实践证明的科学有效的测试方法,其研究重点之一是组合测试用例集的生成算法.基于参数顺序渐进扩充策略IPO(In-Parameter-Order)是其中一种具有代表性的通用算法,其优势在于水平扩充算法的可选择性和测试用例集的可扩展性.算法在提取影响IPO策略效果的参数的基础上,给出可配置的IPO策略;采用遗传算法(Genetic-Algorithm)配置IPO策略中的水平扩充,得到新的混合算法IPO_GA.通过实验对可配置IPO策略中各个参数对算法的影响进行了对比分析;将IPO_GA与部分已有算法进行了比较,结果表明在水平扩充过程中染色体较短时,IPO_GA效果较好;在解空间规模过大而导致染色体较长时,IPO_GA效果略差.

关键词：组合测试、测试用例集生成、遗传算法

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目60773104,60721002;国家高科技研究发展计划“863”计划2008AA01Z143;江苏省自然科学基金BK2010372

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

页数：共7页

页码：130-135,160