Alignment particle swarm optimization

Abstract

Particle swarm optimization (PSO) simulates the boids' collective behaviors. The original biological background of boid should follow three basic simple steering behaviors: separation, alignment and cohesion. However, to promote a fast convergent speed, the velocity update manner of each boid omits the alignment rule, this may result premature convergence phenomenon. Therefore, in this paper, the alignment rule is added to the velocity update manner for optimizing the multi-modal numerical problems, in which each particle adjusts its moving direction according to the personal historical best position and the alignment direction. Furthermore, a mutation operator is also introduced to enhance the population diversity. Simulation results show the proposed algorithm is effective and efficient.