Design of Software Test Cases of Genetic Algorithm Based on DD-Path

Test cases Generation is one of the crucial points which determine the efficiency of the automated software test.The normal random test cases generation means is easy,but there are inefficient and with great redundant.The GA is fit for solving nonlinear problems which are hard to complete by traditional methods.To overcome the low-efficiency shortcoming of the random test cases generation way,we describe the automatic generation of test cases and the basic theory of Genetic Algorithm(GA).By using the control flow path table based on DD-path testing,we expatiate the design of automatic generating test cases based on Genetic Algorithm.By the comparison with random test case generation way,it shows that the efficiency of GA test case generation which is at least 10 times than the random way.