西南科技大学学报
西南科技大學學報
서남과기대학학보
JOURNAL OF SOUTHWEST CHINA INSTITUTE OF TECHNOLOGY
2013年
3期
61-65
,共5页
涂亚明%万国伟%王国锋%边计年
塗亞明%萬國偉%王國鋒%邊計年
도아명%만국위%왕국봉%변계년
组合测试%蚁群算法%测试用例%逐参数扩展
組閤測試%蟻群算法%測試用例%逐參數擴展
조합측시%의군산법%측시용례%축삼수확전
Combinatorial Testing%Ant-Colony-Algorithm%Test Cases%In-Parameter-Order
组合测试是一种高效的测试手段,但测试用例集的生成是一个NP完全问题.逐参数扩展的策略(In-Parameter-Order,IPO)是每次加入一个参数,将问题分解为水平(参数)扩展和垂直(测试用例)扩展,其水平和垂直扩展都使用贪心算法.针对IPO算法扩展时贪心算法容易陷入局部次优解的问题,提出一种基于蚁群算法的逐参数扩展组合测试用例生成算法,该算法在水平扩展中引入蚁群算法替换原有的贪心算法,有效提高全局搜索能力,避免陷入局部次优解.实验结果表明:该算法与IPO算法相比,生成的测试用例集的规模较小.
組閤測試是一種高效的測試手段,但測試用例集的生成是一箇NP完全問題.逐參數擴展的策略(In-Parameter-Order,IPO)是每次加入一箇參數,將問題分解為水平(參數)擴展和垂直(測試用例)擴展,其水平和垂直擴展都使用貪心算法.針對IPO算法擴展時貪心算法容易陷入跼部次優解的問題,提齣一種基于蟻群算法的逐參數擴展組閤測試用例生成算法,該算法在水平擴展中引入蟻群算法替換原有的貪心算法,有效提高全跼搜索能力,避免陷入跼部次優解.實驗結果錶明:該算法與IPO算法相比,生成的測試用例集的規模較小.
조합측시시일충고효적측시수단,단측시용례집적생성시일개NP완전문제.축삼수확전적책략(In-Parameter-Order,IPO)시매차가입일개삼수,장문제분해위수평(삼수)확전화수직(측시용례)확전,기수평화수직확전도사용탐심산법.침대IPO산법확전시탐심산법용역함입국부차우해적문제,제출일충기우의군산법적축삼수확전조합측시용례생성산법,해산법재수평확전중인입의군산법체환원유적탐심산법,유효제고전국수색능력,피면함입국부차우해.실험결과표명:해산법여IPO산법상비,생성적측시용례집적규모교소.
