| With the development of the software industry, the scale and complexity of software is increasing. In order to ensure the quality of software, the importance of software testing in the process of software development is increasing, and the software is spending more much manpower, material resources and time. In software testing, the size of test suite and the cost of running each test determine the cost and efficiency of software testing. So the contents of this paper are:In the assurance of quality, how to use the generated set of test cases as small as possible to fully test the software, enhancing the efficiency of software testing and reducing the cost of software testing.The Paper takes the research and design in detail focusing how to use the genetic algorithm automatically generate test cases, this theses systematic describes the basic theory of software testing, First, the article describes the background of software testing and the situation of the research abroad, and then introduces some basic concepts of software testing and elaborate the existing test case generation technology in software testing. Then in detail describes the basic theory and operating of genetic algorithm and analysis the theory of test data generation using genetic algorithm, and then point out the advantages and disadvantages of the application of genetic algorithm, improve the shortcoming of genetic algorithms in the application of test generation.In the specific process of improvement, genetic algorithms use the way of real coding in this paper, which needn't process of encoding and decoding and improve the efficiency of the algorithm. In addition, improved the fitness function include the individual fitness and individual contributions to the fitness of the group. Then I applied this to selection operation of the genetic algorithm, which greatly improved the searching ability of the algorithm.Subsequently, establish the model of test case generation based on Genetic Algorithm, and then use the model for the actual test environment, analyze the experimental results. The result showed that:the proposed method has good feasibility and practical results.Finally, use the simplification algorithm to simplify the result of the algorithm improved in this thesis, and then get more efficient data. |
