覆盖表生成的遗传算法配置参数优化

被引：34

作者：

梁亚澜

聂长海

机构：

[1] 南京大学计算机软件新技术国家重点实验室

来源：

计算机学报 | 2012年 / 35卷 / 07期

关键词：

二维覆盖表; 遗传算法; 配置参数优化; 组合测试; 测试用例生成;

D O I：

暂无

中图分类号：

TP311.52 [];

学科分类号：

081202 ; 0835 ;

摘要：

覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文中以二维覆盖表生成为实例,系统地对典型的演化搜索方法——遗传算法的种群规模、进化代数、交叉概率、变异概率以及遗传算法的变种算法等因素进行探索,设计了pair-wise法、Base choice法和爬山法3条实验路线探索遗传算法的这些配置参数及其相互作用对算法生成二维覆盖表效果的影响,并回答两个问题:对于特定二维覆盖表生成问题,是否存在遗传算法的最优参数配置;对于一般的二维覆盖表生成问题,是否存在通用的遗传算法最优参数配置.

引用

页码：1522 / 1538

页数：17

共 3 条

[1] A Survey of Combinatorial Testing [J].

Nie, Changhai ;

Leung, Hareton .

ACM COMPUTING SURVEYS, 2011, 43 (02)

[2] An evaluation of combination strategies for test case selection [J].

Grindall, Mats ;

Lindstroem, Birgitta ;

Offutt, Jeff ;

Andler, Sten F. .

EMPIRICAL SOFTWARE ENGINEERING, 2006, 11 (04) :583-611

[3]

A Deterministic Density Algorithm for Pairwise Interaction Coverage .2 Colbourn C J,Cohen M B,Turban R C. IASTED International Conference on Software Engineering . 2004

← 1 →