Abstract
In this chapter we present a brief overview of some of the approaches taken to analysing and modelling the behaviour of Evolutionary Algorithms. The “Holy Grail” of these efforts is the formulation of predictive models describing the behaviour of an EA on arbitrary problems, and permitting the specification of the most efficient form of optimiser for any given problem. However, (at least in the authors’ opinions) this is unlikely ever to be realised, and most researchers will currently happily settle for techniques that provide any verifiable insights into EA behaviour, even on simple test problems. The reason for what might seem like limited ambition lies in one simple fact: evolutionary algorithms are hugely complex systems, involving many random factors. Moreover, while the field of EAs is fairly young, it is worth noting that the field of population genetics and evolutionary theory has a head start of more than a hundred years, and is still battling against the barrier of complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A.E. Eiben and G. Rudolph. Theory of evolutionary algorithms: a bird’s eye view. Theoretical Computer Science, 229:1–2 pp. 3–9, 1999
L. Kallel, B. Naudts, and A. Rogers (editors). Theoretical Aspects of Evolutionary Computing Springer, Berlin, Heidelberg, New York, 2001
C. Reeves and J. Rowe. Genetic Algorithms: Principles and Perspectives. Kluwer, Norwell MA, 2002
H.-G. Beyer. The theory of Evolution Strategies. Springer, Berlin, Heidelberg, New York, 2001
W.M. Spears. Evolutionary Algorithms: the role of mutation and recombination. Springer, Berlin, Heidelberg, New York, 2000
M.D. Vose. The Simple Genetic Algorithm. MIT Press, Cambridge MA, 1999
D.E. Goldberg The Design of Innovation: Lessons from and for Competent Genetic Algorithms (Genetic Algorithms and Evolutionary Computation) Kluwer Academic Press, 2002
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Eiben, A.E., Smith, J.E. (2003). Theory. In: Introduction to Evolutionary Computing. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-05094-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-05094-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-07285-7
Online ISBN: 978-3-662-05094-1
eBook Packages: Springer Book Archive