Niching for dynamic environments using particle swarm optimization

  • Authors:
  • Isabella Schoeman;Andries Engelbrecht

  • Affiliations:
  • Department of Computer Science, University of Pretoria, Pretoria, South Africa;Department of Computer Science, University of Pretoria, Pretoria, South Africa

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Adapting a niching algorithm for dynamic environments is described. The Vector-Based Particle Swarm Optimizer locates multiple optima by identifying niches and optimizing them in parallel. To track optima effectively, information from previous results should be utilized in order to find optima after an environment change, with less effort than complete re-optimization would entail. The Vector-Based PSO was adapted for this purpose. Several scenarios were set up using a test problem generator, in order to assess the behaviour of the algorithm in various environments. Results showed that the algorithm could track multiple optima with a varying success rate and that results were to a large extent problem-dependent.