The Automation Generation Of Case Based Simulated Annealing 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. However, software test is a complex process; it needs to consume huge manpower, material resources and time, which takes the 40%-50% of entire software development cost approximately. Therefore, raising the automation level of software test tool is very important for ensure software development quality and reduction software development cost. And then, the most important is raising the automation level of the test case generation for raising the automation level of test tool and even entire test process, so this paper study and design mainly according to this problem.This article has first introduced the basic theory of software test and automatic generation technology of test case. in which, it has been elaborated emphatically that automatic generation technology of path wise test case and some existing realization methods. And then we pointed out the technology of artificial intelligence will successful in this field, according to the actual condition of this problem.Soon afterwards, this paper has introduced realization step and the basic principle of genetic algorithm and simulated annealing algorithm respectively, and then analyzed the good and shortcoming of each one. So further according to their property of advantage complementary, decided adopting mix algorithm with raise the performance of algorithm.Catch tightly, author has put forward the frame of automatic test case generation system based on simulated annealing genetic algorithm, and focal point have elaborated some specific problems need to solve in realization process: such as coding, the selection of fitness function and the improvement of hereditary operator etc..After having solved these problems, author has given the program that simulated annealing genetic algorithm, and with which as core, developed the automatic test case generation tool for the selecting route.Finally, author has introduced the use method of developing tool, and run thistool with an actual route as example, have generated test case for this route successfully. The result has shown: this tool is effective fairly, and basically can generate the test case voluntarily for the selecting route. It still has some problems, therefore author has pointed out focal point and the direction of the research of next step in concluding remarks.