Generating Method of Pair-Wise Covering Test Data Based on ACO

Optimizing test suite can reduce the cost of time and resources, and improve the efficiency of regression test when test cases are generated. The generation of pair-wise covering test data is an NP question, which can be solved by heuristic method, greedy arithmetic and algebra method at present. In this paper, ant colony arithmetic is adopted, which is a new way to solve the pair-wise test data generating question. It can generate fewer test cases which can cover more pair combinations,and can solve questions with fast calculate speed. The method can get the goal of optimizing in the process of regression test. The result shows that the method is feasible.