Particle swarm optimization algorithm with cross opposition learning and particle-based social learning

Xinming ZHANG,Qiang KANG,Xia WANG,Jinfeng CHENG
DOI: https://doi.org/10.11772/j.issn.1001-9081.2017.11.3194
2017-01-01
Abstract:In order to solve the problems of the Social Learning Particle Swarm Optimization (SLPSO) algorithm,such as slow convergence speed and low search efficiency,a Cross opposition learning and Particle-based social learning Particle Swarm Optimization (CPPSO) algorithm was proposed.Firstly,a cross opposition learning mechanism was formulated based on combining general opposition learning,random opposition learning and vertical random cross on the optimal solution.Secondly,the cross opposition learning was adopted for the optimal particle to improve the population diversity,exploration ability and avoid the disadvantage of SLPSO's slow convergence and low search efficiency.Finally,a novel social learning mechanism was adopted for the non-optimal particles in the particle swarm,and the new social learning method used particlebased approach,instead of the dimension-based one of SLPSO,not only improved the exploration capacity,but also improved exploitation and the optimization efficiency.The simulation results on a set of benchmark functions with different dimensions show that the optimization performance,search efficiency and generalizability of the CPPSO algorithm are much better than those of the SLPSO and the advanced PSO algorithms such as Crisscross Search PSO (CSPSO),Self-Regulating PSO (SRPSO),Heterogeneous Comprehensive Learning PSO (HCLPSO) and Reverse learning and Local learning PSO (RLPSO).
What problem does this paper attempt to address?