Abstract: Regression testing is a frequently-done and costly task in software evolution，the cost and efficiency of the software testing are influenced directly by the degree of test suite optimization.A new method of test suite optimization for the regression testing process is proposed in the paper.The test suite reduction and determination of the execution order is ensured by necessary eliminating redundanty and sorting the test cases orderly.Experiment shows the scientific and rational use of the limited testing resources is made.

Key words: regression testing, test suite optimization, testing requirement, heuristic algorithm, software testing

摘要： 回归测试是软件演化过程中频繁进行的且开销巨大的一项任务，测试用例集的优化程度直接影响着测试的成本和效率。针对回归测试过程的特点，提出一种对测试用例集优化的新方法，即通过对测试用例集进行必要的消除冗余和调整排序，完成了对初始测试用例集的精简以及执行顺序的确定过程，使得有限的测试资源得到科学合理的分配。实验结果表明，相对于以往的测试用例集优化方法，新方法的效率和资源分配的合理性均有了显著的提高。

关键词: 回归测试, 测试用例集优化, 测试需求, 启发式方法, 软件测试