Cultural algorithm-based quantum-behaved particle swarm optimization

Abstract

A hybrid quantum-behaved particle swarm optimization (QPSO) based on cultural algorithm (CA), which we call cultural QPSO, is proposed. Although QPSO is a promising algorithm for many optimization problems, it is apt to lose the diversity of the swarm in the later period of the search and prematurely converges to the local optimum. Inspired by the structure of human society, this paper uses the CA model to diversify the QPSO population and improve the QPSO's performance. In this model, the swarm is divided into two sub-swarms: the common particle and the elite particle sub-swarm. If a particle comes from a common sub-swarm, it will evolve according to the QPSO method, and during the evolvement, it will be affected not only by the other common particles but also by the elites. For the elites, the differential evolution (DE) method is adopted for evolvement. After each generation, the elites will be re-elected from the whole swarm according to fitness values. The simulation results on benchmark functions demonstrate that cultural QPSO outperforms the original QPSO for many problems.

Keywords:

• quantum-behaved PSO
• cultural algorithm
• differential evolution

2000 AMS Subject Classifications :

• 65M12
• 65N12
• 76N15
• 86A10
• 75N15

Acknowledgements

We acknowledge the referees’ meticulous reading of the manuscript and their incisive remarks which have greatly improved the paper.