A Bi-swarm Particle Swarm Optimization with Cooperative Co-evolution

In order to develop the global performance of particle swarm optimization (PSO), the paper proposes a bi-swarm particle swarm optimization with cooperative co-evolution (BPSO-CC). BPSO-CC adopts two swarms to go on the search, the first swarm is designated to conduct the coarse search in the whole space, while the second swarm is generated periodically surround the first swarm and designated to make the fine search in the local search area around the first swarm. With the same aim to find out the global optimum, the two swarms go on their search in parallel. at the same time, they keep the cooperative co-evolution through sharing and exchanging the valid information, which can make them search in correct direct and improve the convergent efficiency of PSO validly. The proposed BPSO-CC has been applied to solve some benchmark functions with large scales, the simulation results demonstrate that BPSO-CC is a robust technique for complex optimizations and performs better than SPSO, not only in the convergence precision but also in the efficiency.

[1]  Changhe Li,et al.  Fast Multi-Swarm Optimization for Dynamic Optimization Problems , 2008, 2008 Fourth International Conference on Natural Computation.

[2]  Li Ai-guo Particle Swarms Cooperative Optimizer , 2004 .

[3]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[4]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[5]  Bijan Shirinzadeh,et al.  Prediction of geometric errors of robot manipulators with Particle Swarm Optimisation method , 2006, Robotics Auton. Syst..

[6]  Lifeng Xi,et al.  Evolving artificial neural networks using an improved PSO and DPSO , 2008, Neurocomputing.

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Chongzhao Han,et al.  Knowledge-based cooperative particle swarm optimization , 2008, Appl. Math. Comput..

[9]  Xinping Xiao,et al.  Multi- Swarm and Multi- Best particle swarm optimization algorithm , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[10]  Thomas Kiel Rasmussen,et al.  Hybrid Particle Swarm Optimiser with breeding and subpopulations , 2001 .

[11]  Chi-Yang Tsai,et al.  A multiple objective particle swarm optimization approach for inventory classification , 2008 .

[12]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.