Automatic generation of path test data based on GA-PSO
基于GA-PSO算法的路径测试数据自动生成*

In order to achieve test data automatic generation, much genetic algorithm or improved algorithm had been brought into test field. According to the characteristics of strong global search, but weak local search and slow convergence of genetic algorithm, this paper proposed a new hybrid algorithm (GA-PSO) which combined GA and PSO, and applied it successfully to automatic software test data generation. The experimental results show that the new algorithm has combined the advantages of genetic algorithm and particle swarm optimization, and it has greatly enhanced the efficiency of data generation in ensuring the generation of correct test data.