%0 Journal Article %T 一种组合测试用例生成的可配置混合算法 %A 孙文雯 %A 蒋静 %A 聂长海? %J 计算机科学 %D 2011 %X 组合测试是一种经过实践证明的科学有效的测试方法,其研究重点之一是组合测试用例集的生成算法。基于参数顺序渐进扩充策略ipo(in-parameter-order)是其中一种具有代表性的通用算法,其优势在于水平扩充算法的可选择性和测试用例集的可扩展性。算法在提取影响ipo策略效果的参数的基础上,给出可配置的ipo策略;采用遗传算法(genctic-algorithm)配置ipo策略中的水平扩充,得到新的混合算法ipo_ga。通过实验对可配置ipo策略中各个参数对算法的影响进行了对比分析;将ipo_ga与部分已有算法进行了比较,结果表明在水平扩充过程中染色体较短时,ipo_ga效果较好;在解空间规模过大而导致染色体较长时,ipo_ga效果略差。 %K 组合测试 %K 测试用例集生成 %K 遗传算法 %U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=110830&flag=1