First International Workshop on Knowledge Discovery and Data Mining (WKDD 2008)
A Multi-Subpopulation Accelerating Particle Swarm Optimization
Adelaide, Australia
January 23-January 24
ISBN: 0-7695-3090-7
The particle swarm optimization is a stochastic, population-based optimization technique that can be applied to a wide range of problems. A multisubpopulation 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.