Finite Markov Chain Results in Evolutionary Computation: A Tour d'Horizon

Article type: Research Article

Authors: Rudolph, Günter

Affiliations: Universität Dortmund, Fachbereich Informatik XI, D–44221 Dortmund

Note: [] Address for correspondence: Universität Dortmund, Fachbereich Informatik XI, D–44221 Dortmund

Abstract: The theory of evolutionary computation has been enhanced rapidly during the last decade. This survey is the attempt to summarize the results regarding the limit and finite time behavior of evolutionary algorithms with finite search spaces and discrete time scale. Results on evolutionary algorithms beyond finite space and discrete time are also presented but with reduced elaboration.

Keywords: evolutionary algorithms, limit behavior, finite time behavior

DOI: 10.3233/FI-1998-35123405

Journal: Fundamenta Informaticae, vol. 35, no. 1-4, pp. 67-89, 1998