Lecture Notes in Computer Science, 2009, Volume 5821/2009, 258-268, DOI: 10.1007/978-3-642-04843-2_28

Novel Associative Memory Retrieving Strategies for Evolutionary Algorithms in Dynamic Environments

Yong Cao and Wenjian Luo

View Related Documents

Abstract

Recently, Evolutionary Algorithms (EAs) with associative memory schemes have been developed to solve Dynamic Optimization Problems (DOPs). Current associative memory schemes always retrieve both the best memory individual and the corresponding environmental information. However, the memory individual with the best fitness could not be the most appropriate one for new environments. In this paper, two novel associative memory retrieving strategies are proposed to obtain the most appropriate memory environmental information. In these strategies, two best individuals are first selected from the two best memory individuals and the current best individual. Then, their corresponding environmental information is evaluated according to either the survivability or the diversity, one of which is retrieved. In experiments, the proposed two strategies were embedded into the state-of-the-art algorithm, i.e. the MPBIL, and tested on three dynamic functions in cyclic environments. Experiment results demonstrate that the proposed retrieving strategies enhance the search ability in cyclic environments.

Keywords  dynamic optimization problems - evolutionary algorithms - memory - associative memory - memory retrieving strategy

Fulltext Preview

Image of the first page of the fulltext document