A novel multi-paragraph particle swarm optimization algorithm

Yiqi Wu,Qian Fu,Zhihua Cai
2010-01-01
Journal of Information and Computational Science
Abstract:Because the basic Particle Swarm Optimization (bPSO) algorithm has the weakness of easily falling into local optimum and slow convergence speed, a new algorithm called Multi-Paragraph Particle Swarm Optimization (MP-PSO) algorithm is proposed. MP-PSO divided the search process into two periods: extensive searching period and precise searching period. In the extensive searching period we use the bPSO, and then enter into the precise search period. In the second period, we use the new direction controlling strategy and speed updating strategy. It uses less parameter and makes the speed updating strategy become more direct and effective. Experimental results show that MP-PSO is superior to other algorithms such as DPSO, HPSO, AEPSO2 in terms of convergence speed and global searching ability. Copyright © 2010 Binary Information Press.
What problem does this paper attempt to address?