A hybrid particle swarm optimization with crisscross learning strategy

Abstract

As an efficient and simple optimization algorithm, particle swarm optimization (PSO) has been widely applied to solve various real optimization problems. However, avoiding premature convergence and balancing the global exploration and local exploitation capabilities of the PSO remains two crucial problems. To overcome these drawbacks of PSO, a hybrid particle swarm optimization with crisscross learning strategy (PSO-CL) algorithm is proposed in this paper. In PSO-CL, in order to well balance the global exploration and local exploitation capabilities of PSO, a search direction adjustment mechanism based on subpopulation division operation is proposed. Meantime, to avoid the premature convergence and enhance the global search ability, a crossover-based comprehensive learning strategy (CCL) is adopted. Additionally, a stochastic example learning strategy (SEL) is introduced, which can assist collective information to be spread among separate sub-swarms, improve the local exploitation ability of the algorithm. 15 classic benchmark functions, CEC2017 test suite and two real-world optimization problems are utilized to verify the promising performance of PSO-CL, experimental results and statistical analysis indicate that PSO-CL has competitive performance compared with state-of-the-art PSO variants.