计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
11期
32-36
,共5页
软件测试%成对组合测试%测试用例生成%遗传算法
軟件測試%成對組閤測試%測試用例生成%遺傳算法
연건측시%성대조합측시%측시용례생성%유전산법
测试数据生成是组合测试的一个关键问题,但是组合测试用例集的构造问题的复杂度是NP完全的.提出了一种成对组合测试用例集整体优化和生成的方法.该方法通过编码机制将测试用例数据的生成问题转换为一个基于二进制编码的最优化问题,同时使用遗传算法对此编码空间进行搜索,并对所发现的最优个体进行解码,构造产生最佳测试用例集.实验结果表明,该方法简单高效,且具有解的质量高、时间消耗小的特点.
測試數據生成是組閤測試的一箇關鍵問題,但是組閤測試用例集的構造問題的複雜度是NP完全的.提齣瞭一種成對組閤測試用例集整體優化和生成的方法.該方法通過編碼機製將測試用例數據的生成問題轉換為一箇基于二進製編碼的最優化問題,同時使用遺傳算法對此編碼空間進行搜索,併對所髮現的最優箇體進行解碼,構造產生最佳測試用例集.實驗結果錶明,該方法簡單高效,且具有解的質量高、時間消耗小的特點.
측시수거생성시조합측시적일개관건문제,단시조합측시용례집적구조문제적복잡도시NP완전적.제출료일충성대조합측시용례집정체우화화생성적방법.해방법통과편마궤제장측시용례수거적생성문제전환위일개기우이진제편마적최우화문제,동시사용유전산법대차편마공간진행수색,병대소발현적최우개체진행해마,구조산생최가측시용례집.실험결과표명,해방법간단고효,차구유해적질량고、시간소모소적특점.