An improved quantum-behaved particle swarm optimization for multi-peak optimization problems

Zhao, Ji, Sun, Jun, Lai, Choi-Hong and Xu, Wenbo (2011) An improved quantum-behaved particle swarm optimization for multi-peak optimization problems. International Journal of Computer Mathematics, 88 (3). pp. 517-532. ISSN 0020-7160 (Print)

Abstract

In this paper, we propose an improved quantum-behaved particle swarm optimization (QPSO), namely species-based QPSO (SQPSO), using the notion of species for solving multi peak optimization problems. In the proposed SQPSO, the population is divided into subpopulations (species) based on their similarities. Each species is grouped around a dominating particle called the species seed. During the process of iterations, species are able to simultaneously optimize towards multiple optima by using QPSO, so each peak will definitely be searched in parallel, regardless of whether it is global or local optima. Further, SQPSO is applied to solve systems of nonlinear equations describing certain fitness functions, which are multi-peak functions. Our experiments demonstrate that SQPSO is able to search multiple peaks of a given function as accurate and efficient as possible. Finally the experiments for the solutions of systems of nonlinear equations show that the algorithm is successful in locating multiple solutions with better accuracy.

Actions (login required)