¹ College of Computer and Communication Engineering, China University of Petroleum, Dongying, Shandong, 257061, China
² School of Management, Tianjin University, Tianjin,300072, China

---

Abstract—Software test is usually costly and vital in software development lifecycle. Though genetic algorithms have the globally searching capability, premature convergence and weak local optimization are two key problems existing in the conventional genetic algorithm. This paper introduces particle swarm optimization into genetic algorithm to breed software test data automatically. The GPSMA (Genetic-Particle Swarm Mixed Algorithm) uses the individual’s update mode to replace the mutation operation in genetic algorithm on the basis of population division. The experimental results show the new method can not only maintain effectively the polymorphism in the colony and avoid premature, but also greatly improve the convergent speed.

Index Terms—software test, data generation, mixed algorithm, particle swarm optimization, genetic algorithm

[PDF]

Cite: Kewen Li, Zilu Zhang, and Jisong Kou, " jcp0502-12," Journal of Computers vol. 5, no. 2, pp. 258-265, 2010.