Time-varying PSO -- convergence analysis, convergence-related parameterization and new parameter adjustment schemes

  • Authors:
  • Milan R. Rapaić;Željko Kanović

  • Affiliations:
  • Computing and Control Department, Faculty of Technical Sciences, Novi Sad, Serbia;Computing and Control Department, Faculty of Technical Sciences, Novi Sad, Serbia

  • Venue:
  • Information Processing Letters
  • Year:
  • 2009

Quantified Score

Hi-index 0.89

Visualization

Abstract

In this paper, a formal convergence analysis of the conventional PSO algorithms with time-varying parameters is presented. Based on this analysis, a new convergence-related parametric model for the conventional PSO is introduced. Finally, several new schemes for parameter adjustment, providing significant performance benefits, are introduced. Performance of these schemes is empirically compared to conventional PSO algorithms on a set of selected benchmarks. The tests prove effectiveness of the newly introduced schemes, especially regarding their ability to efficiently explore the search space.