关键词: 遗传算法, 测试用例集, 覆盖集问题, 极小化

Abstract: Algorithm for construction of software test case suite minimization based on Genetic Algorithm（GA） is proposed.The algorithm focuses on the process of regressive test.Many redundancy test cases remain in the test suite.So this paper models the relationship between test cases and test requirement as a classic set covering problem.And then utilize the Genetic algorithm’s power global search ability.Minimize the test cases and test cost expense，as well as cover the requirement of regression test.The simulation results show that this algorithm is superior in both effectiveness and efficiency.

Key words: Genetic Algorithm（GA）, test case suite, set covering problem, minimize