期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
覆盖表生成的遗传算法配置参数优化 被引量:33
1
作者 梁亚澜 聂长海 《计算机学报》 EI CSCD 北大核心 2012年第7期1522-1538,共17页
覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文中以二维覆盖表生成为实例,系统地对典型的演化搜索方法——遗... 覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文中以二维覆盖表生成为实例,系统地对典型的演化搜索方法——遗传算法的种群规模、进化代数、交叉概率、变异概率以及遗传算法的变种算法等因素进行探索,设计了pair-wise法、Base choice法和爬山法3条实验路线探索遗传算法的这些配置参数及其相互作用对算法生成二维覆盖表效果的影响,并回答两个问题:对于特定二维覆盖表生成问题,是否存在遗传算法的最优参数配置;对于一般的二维覆盖表生成问题,是否存在通用的遗传算法最优参数配置. 展开更多
关键词 二维覆盖表 遗传算法 配置参数优化 组合测试 测试用例生成
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部