The Applied Research of Improved Genetic Algorithm in Data Automatic Generation of Software Test

Software test is the inevitable process of software develop, while the automatic generation of test data can save time and resource cost in the stage of software test. In order to improve the efficiency of test automation, this paper would like to improve the basic genetic algorithm and then apply it to the automatic generation mode of software test data. In the improved genetic algorithm, the reasonable fitness function is designed, the selection operator is operated by tournament selection method and introduce simulated annealing mechanism to improve adaptive crossover operator and mutation operator. Through the comparison between basic genetic algorithm and improved genetic algorithm, the performance analysis is conducted. The experiment shows the high efficiency of new algorithm in automatic generation process of test cases.