A New Particle Swarm Optimization with Population Restructuring Based Multiple Population Strategy.

Qingjian Ni,Cen Cao,Huimin Du
DOI: https://doi.org/10.1007/978-3-319-03753-0_61
2013-01-01
Abstract:In view of the low convergence speed in traditional single population particle swarm optimization (PSO) when dealing with complicated optimization problems, this paper proposed a population restructuring based multiple population strategy, and combined this strategy with a comparatively new PSO variant (Dynamic Probabilistic Particle Swarm Optimization, DPPSO). With this strategy, more than one subpopulations are maintained during the evolution, and particles of each subpopulation evolve by a specific DPPSO variant independently. After a certain generations, restructure the present population stochastically to new subpopulations, and these restructured subpopulations will carry on to further evolution according to their previous DPPSO variant. Stochastic restructuring of population guarantees the diversity inside each subpopulation and even the whole population, which gives particles less chance to get plunging into local optima. Experiment on the classical benchmark functions demonstrates that DPPSO algorithms with the proposed strategy could efficiently avoid local optima with a considerable convergence speed.
What problem does this paper attempt to address?