Inertial geometric particle swarm optimization

  • Authors:
  • Alberto Moraglio;Julian Togelius

  • Affiliations:
  • Centre for Informatics and Systems, University of Coimbra, Coimbra, Portugal;Dalle Molle Institute for Artificial Intelligence, Manno-Lugano, Switzerland

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Geometric particle swarm optimization (GPSO) is a recently introduced formal generalization of a simplified form of traditional particle swarm optimization (PSO) without the inertia term that applies naturally to both continuous and combinatorial spaces. In this paper, we propose an extension of GPSO, the inertial GPSO (IGPSO), that generalizes the traditional PSO endowed with the full equation of motion of particles to generic search spaces. We then formally derive the specific IGPSO for the Hamming space associated with binary strings and present experimental results for this new algorithm.