基于蚁群算法的逐参数扩展组合测试

作者：涂亚明; 万国伟; 王**; 边计年

来源：西南科技大学学报, 2013, (03): 61-65.

• 组合测试
• 蚁群算法
• 测试用例
• 逐参数扩展 Combinatorial Testing
• Ant-Colony-Algorithm
• Test Cases
• In-Parameter-Order

组合测试是一种高效的测试手段,但测试用例集的生成是一个NP完全问题。逐参数扩展的策略(In-Parameter-Order,IPO)是每次加入一个参数,将问题分解为水平(参数)扩展和垂直(测试用例)扩展,其水平和垂直扩展都使用贪心算法。针对IPO算法扩展时贪心算法容易陷入局部次优解的问题,提出一种基于蚁群算法的逐参数扩展组合测试用例生成算法,该算法在水平扩展中引入蚁群算法替换原有的贪心算法,有效提高全局搜索能力,避免陷入局部次优解。实验结果表明:该算法与IPO算法相比,生成的测试用例集的规模较小。

• 出版日期2013
• 单位清华大学