Learning in abstract memory schemes for dynamic optimization.
We investigate an abstraction based memory scheme for evolutionary algorithms in dynamic environments. In this scheme, the abstraction of good solutions (i.e., their approximate location in the search space) is stored in the memory instead of good solutions themselves and is employed to improve future problem solving. In particular, this paper shows how learning takes place in the abstract memory scheme and how the performance in problem solving changes over time for different kinds of dynamics in the fitness landscape. The experiments show that the abstract memory enables learning processes and efficiently improves the performance of evolutionary algorithms in dynamic environments.
Citation : Richter, H. and Yang, S. (2008) Learning in abstract memory schemes for dynamic optimization. In: Proceedings of the 4th International Conference on Natural Computation, Jinan, China, October 2008. Vol. 1. New York: IEEE, pp. 86-91.
ISBN : 978-0-7695-3304-9
Research Group : Centre for Computational Intelligence
Research Institute : Institute of Artificial Intelligence (IAI)
Peer Reviewed : Yes