Test Case Generation Based On Genetic Algorithm

Software test is the important means that guarantee software quality and reliability,and in this respect,it plays the role that other method cannot replace,The test case generation of software testing is one of the key technologies,The test case generation of software testing is one of the key technologies,The traditional way to artificially construct test cases doesn't only have a heavy workload, long period but also test omission easily.So in order to ensure the quality of software development,reduce the development cost and promote the degree of testing automation,it is of great significance to increase the automation of generating test cases.The paper takes the research and design for the automated generation of test cases deeply.First of all,this article introduces the basic theory of software testing,and focuses on some of the existing test case generation technology.Then analyzed the theory of the genetic algorithm-based on generate test data,pointing out that the application of the feasibility of genetic algorithm.Introduced a genetic algorithm and taboo search of the basic principles,steps to achieve the algorithm and a number of factors,which it is significant impact on we need to generate test cases.And improved the algorithms,made a algorithm for generating test cases,aimed to improve the efficiency of the generation of test cases.Then,this paper has put forward the frame of automatic test case generation system based on TUGU algorithm,and focal point have elaborated some specific problems need to solve in realization process: such as selecting path,the construction of fitness function and taboo strategy etc.The paper uses the new algorithm and the adapting genetic algorithm in the literature to generate test cases for assigning the way,and compare and analyze experiment data.In order to fully verify the universality of algorithm,the paper also used three different types of functions as fitness function,through the restraining number of times,targets and so on running time,carries on this article algorithm and other similar algorithms the comparison.The experimental result indicated:the method has good feasibility and the practical effect in this paper.