The Automatic Generation Of Test Cases Based On The Path

Along with the software testing play more and more important role in software development, people pay more and more attention to software test automation, thus software automatically testing technology is a major subject to testers, and automatically generating test cases is the most important subject. This article mainly introduced the latest development of software automatically testing technology especially on automated test cases generation technique for path.This article mainly introduced the basic genetic algorithm, analyzed its idea, process, technology and using field at present. And according to the stagnation and premature of basic genetic algorithm’s process, improved the algorithm. Improvements on basic genetic algorithm respectively from reduce blindness of selection operator, enrich diversity of crossover operator, decrease the rate of mutation operator’s uncertainty and change the sequence of these three operators. Thus, put forward the SO algorithm, SACO algorithm and SCAMO algorithm, and provide with SCAMO algorithm’s time complexity. Then proved the superiority of SCAMO algorithm through the contrast experiment, and made SCAMO algorithm as the eventually improved algorithm. Then use the SCAMO algorithm in the actual test environment, through population size setting experiment, crossover probability setting experiment, mutation probability setting experiment and algorithm termination conditions setting experiment to find the most suitable parameters for the actual test environment, and enhancing the working efficiency of the SCAMO algorithm. At last, getting the best parameters for SCAMO algorithm, we made a test on a triangle patterns program, and then compared its results with basic genetic algorithm and others’ results of recent years. According a large number of experiments and detailed experimental analysis and argumentation, proved that the proposed SCAMO algoritm have the higher efficiency and effectiveness than others.