Test data generation based on improved particle swarm optimization algorithm

PAN Shuo,WANG Shuyan,WANG Huan

DOI: https://doi.org/10.3969/j.issn.1007-3264.2012.03.011

2012-01-01

Abstract:To solve the problem of the traditional Particle Swarm Optimization(PSO) algorithm's premature convergence and local optimum,an improved PSO is presented for test data generation in combinatorial testing.Based on the traditional PSO,inertial weight adaptive adjustment strategy has been used.In the new algorithm,particles have different inertia weight with different fitness.These strategies improve the PSO algorithm at the aspects of diversity and the balance of exploration and exploitation.Simulation results show that the improved algorithm obviously reduces the number of iterations,improves the speed of combinatorial test data generation.