An Improved PSO Based on Diversity of Particle Symmetrical Distribution

Yue-Hong SUN,Jian-Xiang WEI,De-Shen XIA
DOI: https://doi.org/10.3969/j.issn.1003-6059.2010.02.001
2010-01-01
Abstract:Particle swarm optimization (PSO) is easy to fall into the local optimum as the diversity of population gets worse and worse during the evolution. To overcome the shortcoming, an improved PSO based on the diversity of particle symmetrical distribution (sdPSO) is developed. Over the research of the spatial distribution of particles, it can be found that the convergence probability to the global optimum solution is greatly improved with more symmetrical particle distribution surrounding the optimum solution of particles. A diversity population function is proposed and an adjustment algorithm for the diversity is introduced into the basic PSO. The spatial distribution of particles varies between asymmetry and symmetry repeatedly while the population diversity is adjusted continually, which make the improved algorithm search in a wider range. The simulation results show that the improved sdPSO algorithm achieves better convergence precision than the basic PSO by the experiment of benchmark functions.
What problem does this paper attempt to address?