Limiting the velocity in particle swarm optimization using a geometric series

  • Authors:
  • Julio Barrera;Carlos A. Coello Coello

  • Affiliations:
  • Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, Mexico, D.F., Mexico;Centro de Investigación y de Estudios Avanzados del Instituto Politécnico Nacional, Mexico, D.F., Mexico

  • Venue:
  • Proceedings of the 11th Annual conference on Genetic and evolutionary computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the introduction of the particle swarm optimization (PSO) algorithm, a considerable amount of research has been devoted to devise mechanisms that can control its possible premature convergence. The most common approach to deal with premature convergence in PSO consists of controlling (e.g., by limiting) the velocity of a particle. In this paper, we present a method that consists of limiting the velocity of a particle using the elements of a sequence of a geometric series. This approach is not only simplest than the current available methods, but also presents competitive results, and even better convergence in some cases, than two other PSO-based approaches. Additionally, the proposed approach provides more flexibility to balance between exploration or exploitation, through the tuning of a single parameter.