CAJ | 학술논문

针对组合软件测试中的三三组合测试用例集生成问题，将动态启发信息加入到蚁群算法搜索过程中，以保持种群的多样性，增强蚂蚁的局部搜索能力，从而克服算法的早熟现象，并提高收敛速度。典型实验结果表明，该算法能够生成精简的测试用例集。
침대조합연건측시중적삼삼조합측시용례집생성문제，장동태계발신식가입도의군산법수색과정중，이보지충군적다양성，증강마의적국부수색능력，종이극복산법적조숙현상，병제고수렴속도。전형실험결과표명，해산법능구생성정간적측시용례집。
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.