Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2013 | OriginalPaper | Chapter

13. Fundamental Evolutionary Algorithms

Authors : Rudolf Kruse, Christian Borgelt, Frank Klawonn, Christian Moewes, Matthias Steinbrecher, Pascal Held

Published in: Computational Intelligence

Publisher: Springer London

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Elements of Evolutionary Algorithms
next chapter Special Applications and Techniques
Footnotes
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.
 
Literature
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 CrossRef
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 MATH
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
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 MATH
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 MATH
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 CrossRef
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 CrossRef
J.R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Boston, MA, USA, 1992 MATH
P. Larrañaga and J.A. Lozano (eds.) Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Boston, USA, 2002 MATH
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 MATH
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 MATH
V. Nissen. Einführung in evolutionäre Algorithmen: Optimierung nach dem Vorbild der Evolution. Vieweg, Braunscweig/Wiesbaden, Germany, 1997 CrossRef
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 CrossRef
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 MATH
Metadata
Title
Fundamental Evolutionary Algorithms
Authors
Rudolf Kruse
Christian Borgelt
Frank Klawonn
Christian Moewes
Matthias Steinbrecher
Pascal Held
Copyright Year
2013
Publisher
Springer London
Book
Computational Intelligence

Print ISBN: 978-1-4471-5012-1

Electronic ISBN: 978-1-4471-5013-8

Copyright Year: 2013

DOI
https://doi.org/10.1007/978-1-4471-5013-8_13

Premium Partner

    Image Credits