文档介绍：年月内蒙古大学学报自然科学版.
第卷第期..
文章编号:一——
基于遗传算法的组合测试用例生成研究
涂亚明。,李柱。,边计年
.清华大学计算机科学与技术系,北京;.北京市信箱分箱,北京
摘要:对遗传算法的种群规模、选择策略、迭代策略等环节进行了研究,设计实现了一种实用
的基于遗传算法的组合测试用例生成算法,具有用例生成速度快、用例集最小化的特点.
关键词:组合测试;测试生成;遗传算法
中图分类号: 文献标志码:
引言
随着软件规模的不断增长,软件接口参数配置越来越多、
时,测试用例的设计应考虑系统参数的取值组合,,若
每个参数有个≤≤可选值,则完全测试需要.⋯个测试用例,这就是所谓的组合爆炸
、物力、时间的限制,
的测试数据中选择小规模的测试用例集,达到最大程度的测试覆盖,是软件测试中面临的突出问题.
组合测试是一种非常有效的测试数据选择策略,通过检测软件系统中各个因素以及它们之间的
相互作用对系统产生的影响,,若每个参数有个可选
值,完全测试需要‘个测试用例;采用两两组合,
检出率,文献。的研究发现: 的缺陷可通过两两组合发现, 的缺陷可通过~组合发现,
,由于两两组合性价比较高,在实际测试中应用比较广
泛.
. 但是,组合测试数据的生成是完全问题。,为此,人们对组合测试生成方法进行了大量研
,如早期的正交数组构造法,以及后来的递归构造方法,这类方

的生成,如转化为可满足问题、转化为整数规划问题、转化为图问题,以及直接搜索方法.
直接搜索方法是目前主流的组合测试生成方法,其中大部分的方法都是局部搜索算法,这些方法
不能保证得到最优解,但是处理时间相对较少“.
心算法的思想是从空矩阵开始,逐行或者逐列扩展矩阵,
的不同,可以分成一维扩展和二维扩展两类,另外还有一些方法将其他算法与贪心算法结合起来使
,即利用一个已有的数组,通过
,
最优,算法采用了一些启发式的策略,通过多样化或变异的方法跳出局部最优点,如模拟退火算法、禁
忌搜索算法∞、遗传算法、蚁群算法”等.
收稿日期:—
基金项目:核高基重大专项—
作者简介:涂亚明一,男,湖北省黄冈市人,高级工程师,、信息安
全研究.: ..
内蒙古大学学报自然科学版
遗传算法作为一种智能优化算法在组合测试用例生成中有较好的应用,本文对遗传算法的种群
规模、迭代策略等环节进行了研究,设计实现了一种实用的基于遗传算法的测试用例生成算法.
基于遗传算法的测试用例生成方法
遗传算