基于蚁群算法的三三组合测试用例集的生成  

Building three-way interaction combinatorial test suites with ant colony optimization

作　　者：王小银[1] 王曙燕[1] 孙家泽[1] 

机构地区：[1]西安邮电大学计算机学院,西安710121

出　　处：《计算机应用研究》2015年第11期3328-3331,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61050003);陕西省教育厅资助项目(11JK1037;15JK1678)

摘　　要：针对组合软件测试中的三三组合测试用例集生成问题,将动态启发信息加入到蚁群算法搜索过程中,以保持种群的多样性,增强蚂蚁的局部搜索能力,从而克服算法的早熟现象,并提高收敛速度。典型实验结果表明,该算法能够生成精简的测试用例集。For the problem of the three-way interaction combinatorial tests ease generation in the combined softwarc test, this paper inserted dynamic heuristic information into ant colony optimization process, in order to maintain the diversity of population, improved the local search ability of ant algorithm, which overcomed the premature phenomenon and improved the speed of convergence. Typical experimental results show that the algorithm uses less time to generate the test case reduction set.

关 键 词：三三组合 测试用例生成 蚁群算法 测试用例集 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]