Particle swarm optimization with budget allocation through neighborhood ranking

  • Authors:
  • Dimitris Souravlias;Konstantinos E. Parsopoulos

  • Affiliations:
  • University of Ioannina, Ioannina, Greece;University of Ioannina, Ioannina, Greece

  • Venue:
  • Proceedings of the 15th annual conference on Genetic and evolutionary computation
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Standard Particle Swarm Optimization (PSO) allocates the total available computational budget, in terms of function evaluations, equally among the particles at each iteration of the algorithm. The present work introduces an alternative, which employs neighborhood ranking for allocating the computational budget to the particles. The proposed PSO variant favors the particles that belong to more promising neighborhoods by providing them with more function evaluations than the rest, based on a stochastic neighborhood selection scheme. Preliminary experimental results on standard test problems reveal that the proposed approach is highly competitive.