Re-diversified particle swarm optimization

  • Authors:
  • Jie Qi;Shunan Pang

  • Affiliations:
  • College of Information Science and Technology, Donghua University, Shanghai, China;College of Information Science and Technology, Donghua University, Shanghai, China

  • Venue:
  • LSMS/ICSEE'10 Proceedings of the 2010 international conference on Life system modeling and simulation and intelligent computing, and 2010 international conference on Intelligent computing for sustainable energy and environment: Part II
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The tendency to converge prematurely is a main limitation which affects the performacne of evolutionary computation algorithm, including particle swarm optimization (PSO). To overcome the limitation, we propose an extended PSO algorithm, called re-diversified particle swarm optimization (RDPSO). When population diversity is small, i.e., particles's velocity approches zero and the algorithm stagnates, a restart approach called diversification mechanism begins to work, which disperses particles and lets them leave bad positions. Based on the diversity calculated by the particles' current positions, the algorithm decides when to start the diversification mechanism and when to return the usual PSO. We testify the performance of the proposed algorithm on a 10 benchmark functions and provide comparisons with 4 classical PSO variants. The numerical experiment results show that the RDPSO has superior performace in global optimization, especially for those complex multimodal functions whose solution is difficult to be found by the other tested algorithm.