遗传算法在试用例最小化上的应用.docVIP

遗传算法在测试用例最小化上的应用 摘 要：回归测试是软件测试过程中的一个重要阶段。测试数据生成的自动化和消除冗余对减少软件测试成本具有十分重要的意义。本文提出了用于测试用例最小化的遗传算法，其中讨论了编码策略和遗传算子的改进，并实现了该算法模型，最后对算法进行了实例研究。实验结果表明，该遗传算法能够有效缩减测试用例集的大小，有效降低回归测试成本。 关键词：回归测试；测试用例最小化；最小测试覆盖；遗传算法 The Genetic Algorithm For Test Suits Minimization Abstract：The regression test is one of important stage of the software development lifecycle. The automation of software testing case and the minimization became very important to reduce the regression test cost. Finally, this paper provide the genetic algorithm as search policy to chose the minimization test case .and analyzes of the p