基于遗传蚁群算法的测试用例集约简

Test-suite Reduction Based on Genetic Algorithm and Ant Colony Algorithm

为提高软件测试效率,节省回归测试成本,本文提出了一种新的约简测试用例集的算法.该算法是遗传算法和蚁群算法两种算法的结合,首先利用遗传算法的快速随机全局搜索能力,生成蚁群算法的初始信息素,然后利用蚁群算法的正反馈性,快速得到约简测试用例集的近似最优解.最后通过仿真实验验证了该算法的有效性.

To improve the efficiency of software testing and save the cost of regression testing, a new test-suite reduction algorithm is proposed. This method combines the genetic algorithm and the ant colony algorithm. Firstly, the algorithm uses the fast and random global search capability of the genetic algorithm to generate the initialization pheromone required by the ant colony algorithm, and then uses the positive feedback of the ant colony algorithm to quickly get the approximate optimal solution of test-suite reduction. The simulation results show feasibility and effectiveness of the proposed method.