Quantum Behaved Particle Swarm Optimization with Neighborhood Search for Numerical Optimization

Quantum-behaved particle swarm optimization (QPSO) algorithm is a new PSO variant, which outperforms the original PSO in search ability but has fewer control parameters. However, QPSO as well as PSO still suffers from premature convergence in solving complex optimization problems. The main reason is that new particles in QPSO are generated around the weighted attractors of previous best particles and the global best particle. This may result in attracting too fast. To tackle this problem, this paper proposes a new QPSO algorithm called NQPSO, in which one local and one global neighborhood search strategies are utilized to balance exploitation and exploration. Moreover, a concept of opposition-based learning (OBL) is employed for population initialization. Experimental studies are conducted on a set of well-known benchmark functions including multimodal and rotated problems. Computational results show that our approach outperforms some similar QPSO algorithms and five other state-of-the-art PSO variants.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[3]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[4]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[5]  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).

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

[7]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[8]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[9]  Hamid R. Tizhoosh,et al.  Opposition-Based Reinforcement Learning , 2006, J. Adv. Comput. Intell. Intell. Informatics.

[10]  Andries Petrus Engelbrecht,et al.  A study of particle swarm optimization particle trajectories , 2006, Inf. Sci..

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

[12]  Wenbo Xu,et al.  Quantum-Behaved Particle Swarm Optimization Algorithm with Controlled Diversity , 2006, International Conference on Computational Science.

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

[14]  Ker-Wei Yu,et al.  LQ Regulator Design Based on Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[15]  Shahryar Rahnamayan,et al.  A novel population initialization method for accelerating evolutionary algorithms , 2007, Comput. Math. Appl..

[16]  Yalan Zhou,et al.  Quantum-Behaved Particle Swarm Optimization with Generalized Local Search Operator for Global Optimization , 2009, ICIC.

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

[18]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[19]  Hirosato Nomura,et al.  Quantum-Behaved Particle Swarm Optimization with Chaotic Search , 2008, IEICE Trans. Inf. Syst..

[20]  Jyh-Horng Jeng,et al.  Active contour model via multi-population particle swarm optimization , 2009, Expert Syst. Appl..

[22]  Hui Wang,et al.  Improving comprehensive learning particle swarm optimiser using generalised opposition-based learning , 2011, Int. J. Model. Identif. Control..

[23]  Zhijian Wu,et al.  Enhancing particle swarm optimization using generalized opposition-based learning , 2011, Inf. Sci..

[24]  Hui Wang,et al.  Opposition-Based Barebones Particle Swarm for Constrained Nonlinear Optimization Problems , 2012 .

[25]  Siba K. Udgata,et al.  Particle swarm optimisation with stochastic ranking for constrained numerical and engineering benchmark problems , 2012, Int. J. Bio Inspired Comput..

[26]  P. Lakshmi,et al.  Particle swarm optimisation applied to real time control of spherical tank system , 2012, Int. J. Bio Inspired Comput..

[27]  Changhe Li,et al.  A Self-Learning Particle Swarm Optimizer for Global Optimization Problems , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[28]  Hui Wang,et al.  Diversity enhanced particle swarm optimization with neighborhood search , 2013, Inf. Sci..

[29]  Hui Wang,et al.  Gaussian Bare-Bones Differential Evolution , 2013, IEEE Transactions on Cybernetics.

[30]  F. Khoshahval,et al.  Quantum behaved Particle Swarm Optimization with Differential Mutation operator applied to WWER-1000 in-core fuel management optimization , 2013 .