A Multi-Subpopulation Accelerating Particle Swarm Optimization

Abstract

The particle swarm optimization is a stochastic, population-based optimization technique that can be applied to a wide range of problems. A multi- subpopulation accelerating particle swarm optimization(MAPSO)is proposed to improve the performance of the original algorithm. MAPSO views the excellent individuals as attractors and generates local small populations in the neighbor of them to maintain the diversity of the population. In the course of searching, MAPSO constantly shrinks the searching neighbor and uses the accelerating operators to speed up the evolution of MAPSO. Finally, MAPSO's efficiency is validated through optimization of benchmark functions.