Elite Strategy for Particle Swarm Optimization Algorithms

Yu Liu,Zheng Qin
DOI: https://doi.org/10.1142/9789812799524_0171
2008-01-01
Abstract:Elite strategy is proposed to improve the performance of Particle Swarm Optimization (PSO) algorithms. Several the best individuals from the best solution achieved so far by every particle (pbest) are selected to constitute an elite group at every iteration. When every particle updates its velocity, along every dimension the particle could independently select the nearest position from the same dimension of elite members as its attractor. Because elite members jointly guide the search for every particle instead of only one the best particle, elite strategy could effectively control the diversity of the swarm and then alleviate getting trapped into the local optimum. In our experiments, the classic PSO algorithm, linearly decreasing weight particle swarm optimization (LDWPSO), is used to validate the effect of elite strategy. The global local version of LDWPSO, the local version of LDWPSO with von Neumann topology, the local version of LDWPSO with circle topology, and LDWPSO equipped with dynamic elite strategy were compared. The experimental results show that elite strategy can greatly improve the performance of LDWPSO algorithms, especially, on complex function with many local minima.
What problem does this paper attempt to address?