The memory indexing evolutionary algorithm for dynamic environments


Karaman A., Uyar S., Eryigit G.

APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, vol.3449, pp.563-573, 2005 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 3449
  • Publication Date: 2005
  • Journal Name: APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.563-573
  • Istanbul Technical University Affiliated: Yes

Abstract

There is a growing interest in applying evolutionary algorithms to dynamic environments. Different types of changes in the environment benefit from different types of mechanisms to handle the change. In this study, the mechanisms used in literature are categorized into four groups. A new EA approach (MIA) which benefits from the EDA-like approach it employs for re-initializing populations after a change as well as using different change handling mechanisms together is proposed. Experiments are conducted using the 0/1 single knapsack problem to compare MIA with other algorithms and to explore its performance. Promising results are obtained which promote further study. Current research is being done to extend MIA to other problem domains.