A Bi-level multi-population particle swarm optimization algorithm for solving complicated optimization problems

Fang Gao,Gang Cui,Zhibo Wu,Hongwei Liu,Xiaozhong Yang
DOI: https://doi.org/10.3772/j.issn.1002-0470.2009.05.014
2009-01-01
Abstract:To overcome the PSO algorithm's drawbacks of easily premature converging and low convergence precision,the pa- per proposes a new improved bi-level multi population particle swarm optimization (PSO) algorithm.This algorithm in- cludes two levels:the lower level of N basic swarms and the upper level of elite swarm.These basic swarms independent- ly evolve and obtain the advanced information to supervise their evolution.The elite swarm first accepts the current opti- mal particles from each basic swarm to update its particle set,then executes an adaptive mutation,and randomly outputs one of the current optimal particles to each swarm to improve its next search.The parallel dual evolving mechanism in this algorithm enhances the swarm randomicity and diversity,and improves the global search ability and converging preci- sion.The simulations show that this algorithm has better performance,and particularly its success rate is significally in- creased for the multi-peak function.
What problem does this paper attempt to address?