Multiple paths test cases generator based on annealing genetic algorithm
基于退火遗传算法的多路径测试用例生成*

Aiming at the shortage of test case generator based on genetic algorithm, this paper proposed multiple paths test case generator based on annealing genetic algorithm. Designed the fitness function and introduced storage paths mechanism to synthesize multiple test data to cover multiple target paths. Improved crossover of genetic algorithm, and applied simulated annealing to the mutation, in order to improve the efficiency of the algorithm. Moreover, implemented the generator to the triangle classifier program. Experimental results show that the test data generator is efficient and effective.