Learning in abstract memory schemes for dynamic optimization.

Date

2008

Advisors

Journal Title

Journal ISSN

ISSN

Volume Title

Publisher

IEEE

Type

Article

Peer reviewed

Yes

Abstract

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.

Description

Keywords

Abstract memory, Evolutionary algorithm, Learning

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.

Rights

Research Institute

Institute of Artificial Intelligence (IAI)