Abstract
The preceding chapter presented all relevant elements of evolutionary algorithms, namely guidelines of how to choose an encoding for the solution candidates, procedures how to select individuals based on their fitness, and genetic operators with which modified solution candidates can be obtained. Equipped with these ingredients we proceed in this chapter to introducing basic forms of evolutionary algorithms, including classical genetic algorithms (in which solution candidates are encoded as bit strings), evolution strategies (which focus on numerical optimization) and genetic programming (which tries to derive function expressions or even (simple) program structures with evolutionary principles). Finally, we take a look at related population-based approaches (like ant colony and particle swarm optimization).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Regression finds a function from a given class to given data by minimizing the sum of squared deviations and is also called the method of least squares, see Sect. 10.2.
- 2.
Note that this is exactly opposite to evolution strategies (see Sect. 13.2), in which crossover is often abandoned and mutation is the only genetic operator.
References
J. Antonisse. A New Interpretation of Schema Notation that Overturns the Binary Encoding Constraint. Proc. 3rd Int. Conf. on Genetic Algorithms, 86–97. Morgan Kaufmann, San Francisco, CA, USA, 1989
T. Bäck and H.-P. Schwefel. An Overview of Evolutionary Algorithms for Parameter Optimization. Evolutionary Computation 1(1):1–23. MIT Press, Cambridge, MA, USA, 1993
S. Baluja. Population-based Incremental Learning: A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning. Technical Report CMU-CS-94-163, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA, 1994
W. Banzhaf, P. Nordin, R.E. Keller, and F.D. Francone. Genetic Programming—An Introduction: On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann, San Francisco, CA, USA, 1998
J. Brownlee. Clever Algorithms: Nature-Inspired Programming Recipes. Lulu Press, Raleigh, NC, USA, 2011
R. Dawkins. The Extended Phenotype: The Long Reach of the Gene. Oxford University Press, Oxford, United Kingdom, 1982; new edition 1999
M. Dorigo. Optimization, Learning and Natural Algorithms. PhD Thesis, Politecnico di Milano, Milan, Italy, 1992
M. Dorigo and T. Stützle. Ant Colony Optimization. MIT Press, Cambridge, MA, USA, 2004
D.B. Fogel. Blondie24: Playing at the Edge of AI. Morgan Kaufmann, San Francisco, CA, USA, 2001
D.E. Goldberg. Genetic Algorithms in Search Optimization and Machine Learning. Addison Wesley, Reading, MA, USA, 1989
D.E. Goldberg. The Theory of Virtual Alphabets. Proc. 1st Workshop on Parallel Problem Solving in Nature (PPSN 1991, Dortmund, Germany), LNCS 496:13–22. Springer-Verlag, Heidelberg, Germany, 1991
G.H. Golub and C.F. Van Loan. Matrix Computations, 3rd edition. The Johns Hopkins University Press, Baltimore, MD, USA, 1996
S. Goss, S. Aron, J.-L. Deneubourg, and J.M. Pasteels. Self-organized Shortcuts in the Argentine Ant. Naturwissenschaften 76:579–581. Springer-Verlag, Heidelberg, Germany, 1989
N. Hansen. The CMA Evolution Strategy: A Comparing Review. In: Lozano et al. (2006), 1769–1776
J.H. Holland. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. University of Michigan Press, Ann Arbor, MI, USA, 1975. 2nd edition: MIT Press, Cambridge, MA, USA, 1992
J. Kennedy and R. Eberhart. Particle Swarm Optimization. Proc. IEEE Int. Conf. on Neural Networks, vol. 4:1942–1948. IEEE Press, Piscataway, NJ, USA, 1995
J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Boston, MA, USA, 1992
P. Larrañaga and J.A. Lozano (eds.) Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, USA, 2002
J.A. Lozano, T. Larrañaga, O. Inza, and E. Bengoetxea (eds.) Towards a New Evolutionary Computation. Advances on Estimation of Distribution Algorithms. Springer-Verlag, Berlin/Heidelberg, Germany, 2006
M. Michell. An Introduction to Genetic Algorithms. MIT Press, Cambridge, MA, USA, 1998
N.J. Nilsson. Artificial Intelligence: A New Synthesis. Morgan Kaufmann, San Francisco, CA, USA, 1998
V. Nissen. Einführung in evolutionäre Algorithmen: Optimierung nach dem Vorbild der Evolution. Vieweg, Braunscweig/Wiesbaden, Germany, 1997
M. Pelikan, D.E. Goldberg, and E.E. Cantú-Paz. Linkage Problem, Distribution Estimation, and Bayesian Networks. Evolutionary Computation 8:311–340. MIT Press, Cambridge, MA, USA, 2000
W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. Numerical Recipes in C: The Art of Scientific Computing, 2nd edition. Cambridge University Press, Cambridge, United Kingdom, 1992
I. Rechenberg. Evolutionstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Fromman-Holzboog, Stuttgart, Germany, 1973
K. Weicker. Evolutionäre Algorithmen, 2nd edition. Teubner, Stuttgart, Germany, 2007
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this chapter
Cite this chapter
Kruse, R., Borgelt, C., Klawonn, F., Moewes, C., Steinbrecher, M., Held, P. (2013). Fundamental Evolutionary Algorithms. In: Computational Intelligence. Texts in Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-5013-8_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-5013-8_13
Publisher Name: Springer, London
Print ISBN: 978-1-4471-5012-1
Online ISBN: 978-1-4471-5013-8
eBook Packages: Computer ScienceComputer Science (R0)