A cooperative quantum particle swarm optimization based on multiple groups

Quantum-behaved particle swarm optimization (QPSO) is a novel variant of particle swarm optimization (PSO), inspired by quantum mechanics. Compared with traditional PSO, the QPSO algorithm guarantees global convergence and has less number of controlling parameters. However, QPSO is likely to get trapped into a local optimum because of using a single search strategy. This paper proposes a cooperative quantum particle swarm optimization (CGQPSO) algorithm based on multiple groups which apply different search strategies. The diversity of search strategies balances exploration and exploitation and avoids the local optimal problem. A cooperative mechanism, such as competition and cooperation, is introduced to implement the adaptive adjustment of a particle swarm. The dynamic adaptability of the particle swarm can adjust different search strategies according to a specific problem. The experimental results of 10 benchmark functions show that the proposed CGQPSO outperforms than other QPSO variants in terms of the performance and robustness.

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

[2]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[3]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[4]  James Surowiecki The wisdom of crowds: Why the many are smarter than the few and how collective wisdom shapes business, economies, societies, and nations Doubleday Books. , 2004 .

[5]  Jing Liu,et al.  Parameter Selection of Quantum-Behaved Particle Swarm Optimization , 2005, ICNC.

[6]  Jing Liu,et al.  Quantum-behaved particle swarm optimization with mutation operator , 2005, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05).

[7]  Wenbo Xu,et al.  A Diversity-Guided Quantum-Behaved Particle Swarm Optimization Algorithm , 2006, SEAL.

[8]  Wenbo Xu,et al.  A Novel and More Efficient Search Strategy of Quantum-Behaved Particle Swarm Optimization , 2007, ICANNGA.

[9]  Xu Wen-bo Parameter selection of quantum-behaved particle swarm optimization , 2007 .

[10]  L. Coelho Novel Gaussian quantum-behaved particle swarm optimiser applied to electromagnetic design , 2007 .

[11]  Wenbo Xu,et al.  An improved quantum-behaved particle swarm optimization algorithm with weighted mean best position , 2008, Appl. Math. Comput..

[12]  Yu Xu,et al.  Quantum Particle Swarm Optimization Algorithm , 2011 .

[13]  Yangyang Li,et al.  An improved cooperative quantum-behaved particle swarm optimization , 2012, Soft Computing.

[14]  MengChu Zhou,et al.  Swarm Intelligence Approaches to Optimal Power Flow Problem With Distributed Generator Failures in Power Networks , 2013, IEEE Transactions on Automation Science and Engineering.

[15]  Mauricio Zambrano-Bigiarini,et al.  Standard Particle Swarm Optimisation 2011 at CEC-2013: A baseline for future PSO improvements , 2013, 2013 IEEE Congress on Evolutionary Computation.

[16]  F. V. D. Bergh An Analysis of Particle Swarm Optimizers(PSO) , 2013 .

[17]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[18]  Amir Hossein Gandomi,et al.  A hybrid method based on krill herd and quantum-behaved particle swarm optimization , 2015, Neural Computing and Applications.

[19]  MengChu Zhou,et al.  An adaptive particle swarm optimization method based on clustering , 2015, Soft Comput..

[20]  Yang Zhou,et al.  Feature subset selection using dynamic mixed strategy , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[21]  MengChu Zhou,et al.  Composite Particle Swarm Optimizer With Historical Memory for Function Optimization , 2015, IEEE Transactions on Cybernetics.

[22]  Siba Sankar Mahapatra,et al.  A quantum behaved particle swarm optimization for flexible job shop scheduling , 2016, Comput. Ind. Eng..

[23]  Won-Sook Lee,et al.  Multi-objective design of state feedback controllers using reinforced quantum-behaved particle swarm optimization , 2016, Appl. Soft Comput..

[24]  Xinchao Zhao,et al.  New modified bare-bones particle swarm optimization , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[25]  Qi Feng,et al.  Mixed mutation strategy evolutionary programming based on Shapley value , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[26]  Guanying Wang,et al.  Multimodal medical image fusion using PCNN optimized by the QPSO algorithm , 2016, Appl. Soft Comput..