计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2012年
7期
1522-1538
,共17页
二维覆盖表%遗传算法%配置参数优化%组合测试%测试用例生成
二維覆蓋錶%遺傳算法%配置參數優化%組閤測試%測試用例生成
이유복개표%유전산법%배치삼수우화%조합측시%측시용례생성
覆盖表生成是组合测试的关键问题,很多数学方法、贪心算法以及演化搜索方法等被应用于生成各种覆盖表.针对演化搜索方法的性能受到方法本身配置参数影响很大这一实际问题,文中以二维覆盖表生成为实例,系统地对典型的演化搜索方法——遗传算法的种群规模、进化代数、交叉概率、变异概率以及遗传算法的变种算法等因素进行探索,设计了pair-wise法、Base choice法和爬山法3条实验路线探索遗传算法的这些配置参数及其相互作用对算法生成二维覆盖表效果的影响,并回答两个问题:对于特定二维覆盖表生成问题,是否存在遗传算法的最优参数配置；对于一般的二维覆盖表生成问题,是否存在通用的遗传算法最优参数配置.
覆蓋錶生成是組閤測試的關鍵問題,很多數學方法、貪心算法以及縯化搜索方法等被應用于生成各種覆蓋錶.針對縯化搜索方法的性能受到方法本身配置參數影響很大這一實際問題,文中以二維覆蓋錶生成為實例,繫統地對典型的縯化搜索方法——遺傳算法的種群規模、進化代數、交扠概率、變異概率以及遺傳算法的變種算法等因素進行探索,設計瞭pair-wise法、Base choice法和爬山法3條實驗路線探索遺傳算法的這些配置參數及其相互作用對算法生成二維覆蓋錶效果的影響,併迴答兩箇問題:對于特定二維覆蓋錶生成問題,是否存在遺傳算法的最優參數配置；對于一般的二維覆蓋錶生成問題,是否存在通用的遺傳算法最優參數配置.
복개표생성시조합측시적관건문제,흔다수학방법、탐심산법이급연화수색방법등피응용우생성각충복개표.침대연화수색방법적성능수도방법본신배치삼수영향흔대저일실제문제,문중이이유복개표생성위실례,계통지대전형적연화수색방법——유전산법적충군규모、진화대수、교차개솔、변이개솔이급유전산법적변충산법등인소진행탐색,설계료pair-wise법、Base choice법화파산법3조실험로선탐색유전산법적저사배치삼수급기상호작용대산법생성이유복개표효과적영향,병회답량개문제:대우특정이유복개표생성문제,시부존재유전산법적최우삼수배치；대우일반적이유복개표생성문제,시부존재통용적유전산법최우삼수배치.
