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

摘要

针对组合软件测试中的三三组合测试用例集生成问题，将动态启发信息加入到蚁群算法搜索过程中，以保持种群的多样性，增强蚂蚁的局部搜索能力，从而克服算法的早熟现象，并提高收敛速度。典型实验结果表明，该算法能够生成精简的测试用例集。%For the problem of the three-way interaction combinatorial tests case generation in the combined software test,this paper inserted dynamic heuristic information into ant colony optimization process,in order to maintain the diversity of popula-tion,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.