Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 469723, 10 pages
http://dx.doi.org/10.1155/2013/469723
Research Article

Quantum Behaved Particle Swarm Optimization with Neighborhood Search for Numerical Optimization

1Department of Fundamental Courses, Air Force Aviation University, Changchun 130022, China
2Department of Aviation Survival, Air Force Aviation University, Changchun 130022, China

Received 22 April 2013; Accepted 13 September 2013

Academic Editor: Yang Xu

Copyright © 2013 Xiao Fu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.