测试用例集的约简方法研究

Research on Test-Suite Reduction Technique

蚁群算法是一种群体智能算法,能有效解决复杂的组合优化问题。在测试用例约简的问题上,该算法能在速度和精确度上寻求到一个平衡点。与传统的最小化算法不同,这个算法不仅考虑了每个测试用例覆盖度,还考虑了用例的运行代价,实验给出了这个算法与经典算法的比较结果,结论表明,此算法能快速有效缩减测试用例集的数量并降低测试运行代价,以提高最小化效率。

The ant colony algorithm is a bionic optimization algorithm,it can solve combinatorial problems effectively.For the problem of the test suite reduction,this algorithm could find the balance point between the speed and the accuracy of solution.Unlike other existing algorithms,this algorithm used test cost criteria,as well as the test coverage criteria.Finally,the paper presented the results,the results is given by the others classical algorithms compared with this algorithms.The results show that this algorithm can significantly reduce the size and the cost of the test-suite,and achieved higher effectiveness of test-suite minimization.