Enhancing the virtual loser genetic algorithm for dynamic environments

  • Authors:
  • Anabela Simões;Ernesto Costa

  • Affiliations:
  • Coimbra Institute of Engineering, Coimbra, Portugal;University of Coimbra, Coimbra, Portugal

  • Venue:
  • Proceedings of the 14th annual conference on Genetic and evolutionary computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, several memory schemes have been used in Evolutionary Algorithms (EAs) for dynamic optimization problems (DOPs). The Virtual Loser Genetic Algorithm (VLGA), recently proposed, uses a novel type of associative memory to deal with DOPs. This memory scheme memorizes past errors concerning the performed mutations and uses this information to create new individuals when a change in the environment occurs. In this paper VLGA is further investigated in order to enhance its performance in different types of DOPs: the influence of an important parameter is analyzed, and the interaction between the memory scheme and the use of immigrants is also investigated. A novel immigrant scheme is proposed and compared with the random immigrants approach. The results show that the investigated methods significantly enhances the previous version of VLGA for cyclic and random environments.