Abstract: The technology of pair-wise covering test with parameters is an effective way in the software test. This paper proposes a mixed algorithm with Ant Colony Optimization algorithm(ACO) and Simulated Annealing algorithm(SA) which is called ASA for short, and uses it in pair-wise test case reduction. According to the special requirements, the paper attempts to process various modeling ways, and does the research on the parameters referring to this algorithm. The ASA algorithm is verified by the experiment, which indicates that the algorithm is effective in the reduction of the test case.

Key words: pair-wise covering test, Ant Colony Optimization algorithm(ACO), Simulated Annealing algorithm(SA), test case reduction

摘要： 参数的成对组合覆盖测试技术是软件测试中有效的测试方法之一。该文将模拟退火思想引入蚁群算法，组成新的混合算法，即蚁群模拟退火混合算法(ASA)，应用在组合测试用例的约简过程中。按照测试的特殊需求进行多种建模尝试，通过仿真实验对算法涉及的参数进行研究，实验验证了ASA 算法对测试用例集的约简作用是有效的。

关键词: 成对组合覆盖测试, 蚁群算法, 模拟退火算法, 测试用例约简

CLC Number: 

• N945