软件测试是软件开发过程一个重要的阶段,随着现代科技的迅速发展,社会的各个行业越来越多地应用到软件产品,从而使得软件产品的质量越来越被关注。回归测试是在软件开发过程中为确保软件质量而普遍使用的一种验证测试方法。回归测试过程非常重要而且成本费用高昂。因此,如何高效地管理和维护测试用例库并执行有效的测试,减少回归测试的测试代价,提高回归测试的效率,是软件回归测试研究的重点和难点。回归测试过程中,已有的测试用例库是一个庞大的库,其中包含了冗余的和失效的测试用例,我们需要从中选择有效的测试用例,回归测试用例的选取是一个优化问题,一方面,它的目标是选择检错效率尽可能高而测试代价尽可能小的测试用例集；另一方面,可以对测试用例设计信息即测试目的关系做出约简,然后用约简后的测试目的集构造测试用例集,根据等价类划分法,考虑测试执行的反馈信息及测试用例的设计信息对测试用例优先级的影响,动态调整用例集中同类用例的优先级,使尽可能早地暴露出相似的错误。本文围绕测试及回归测试,首先介绍了本课题研究的背景及意义,详细介绍了软件测试的一些基本理论知识,阐述了回归测试以及测试用例优化的基础理论知识。然后就以上问题,在现有测试用例集优化技术基础上,利用贪心算法的思想,提出了基于测试需求的回归测试用例集优化算法的改进,并做简要的算法应用分析；同时对基于测试设计信息的约简及相应回归测试用例集优先级方法做了详细的介绍。本文的最后总结目前的工作并对下一步的工作做出了展望。