一种新的缩减测试用例集的算法

A Novel Algorithm of Reducing Test Suite

提出了一种基于变异因子的蚁群算法用于测试用例集的缩减.该方法是在基本蚁群算法的基础上通过引入遗传算法的变异因子增加搜索的随机性、快速性和全局收敛性来克服早熟停滞的缺陷.实验结果表明,该方法有助于获得规模较小的测试用例集,能有效降低回归测试的成本.

This paper presented an ant colony algorithm based on mutation index for the test-suite reduch tion. By using mutation index of genetic algorithm, this method based on the basic ant colony algorithm increased searching randomness, rapidness and global convergence. It also overcame the defects of precocity and stagnation. Experimental results demonstrated that this method can be effective in reducing the size of the test-suite and the cost of regression testing.