Automatically Generate Test Cases Based On Improved Genetic Algorithm Applied Research

With the rapid development of computer, software products play more important role in people’s lives, the importance of software quality goes without saying, and software testing as an important method to ensure quality of software products, it takes up an increasing proportion in the software development process.Currently, with the complexity on software systems increasing, the complexity of software testing process also increase gradually, the cost on manpower, material resources, financial and time also shows a stepwise increase, the cost of software testing in software development maintain a high level. Therefore, under the premise of ensure software quality, saving the cost of software testing become the primary problem, a in-depth study about the field of automated testing can well solve the problem. For improving the degree of automation and test efficiency on software testing, the paper mainly has a study about software test case automatic generation method.In the paper, proposed the basic idea of improving standard genetic algorithm, and programming automatic test case generation system based on improved standard genetic algorithm, proved the effectiveness and efficiency of improved genetic algorithm on automatic test case generation by experiments. The main work of this paper is as following:1. On the basis of analysis the basic theory of software testing and standard genetic algorithm, research on how to apply genetic algorithm in the field of software test case automatic generation, combine two methods effectively, for solving difficult problems of software testing, provide a feasible and practical method.2. Aimed at the precocious defect in the application of standard genetic algorithm, proposed improved ideas on standard genetic algorithm, on selection operator, using the best individual reservation and roulette method, on the value of crossover probability and mutation probability, using improved dynamic value method, and proposed a combination method with genetic algorithm and climbing method, further improve the superiority and efficiency of genetic algorithm on test field.3. This paper achieved test case automatic generation system based on improved genetic algorithm with Java language, and by triangle classification program, to conduct a detailed experimental analysis and demonstration, finally obtained experimental conclusion:genetic algorithm is feasible to apply to test case automatic generation, and improved genetic algorithm is superior to random approach and standard genetic algorithm on the efficiency of test case automatic generation.