The memory indexing evolutionary algorithm for dynamic environments

Karaman A., Uyar S., Eryigit G.

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

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 3449
  • Basım Tarihi: 2005
  • Dergi Adı: APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.563-573
  • İstanbul Teknik Üniversitesi Adresli: Evet

Özet

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.