Skip to main content

2013 | OriginalPaper | Buchkapitel

3. Introduction to Evolutionary Computation

verfasst von : Gene I. Sher

Erschienen in: Handbook of Neuroevolution Through Erlang

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this chapter we discuss biological evolution, and the way it has evolved the organisms and structures that we see around us today. We then extract the essentials of this natural stochastic search method, and discuss how one could implement the same, or an even more efficient version, in software. Once the standard evolutionary algorithm methods are introduced (genetic algorithms, genetic programming, evolutionary strategies, and evolutionary programming), we also discuss the slightly lesser known memetic algorithm approaches (hybrid algorithms), and how it compares to the already discussed methods. Finally, we discuss the equivalency between all these methods, and the fact that all of them are just different sides of the same coin.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Cracraft J, Donoghue MJ (2004) Assembling the Tree of Life J. Cracraft and M. J. Donoghue, eds. (Oxford University Press), ISBN 0195172345. Cracraft J, Donoghue MJ (2004) Assembling the Tree of Life J. Cracraft and M. J. Donoghue, eds. (Oxford University Press), ISBN 0195172345.
2.
Zurück zum Zitat Lewontin RC (1970) The Units of Selection. Annual Review of Ecology and Systematics 1, 1-18.CrossRef Lewontin RC (1970) The Units of Selection. Annual Review of Ecology and Systematics 1, 1-18.CrossRef
3.
Zurück zum Zitat Kimura M (1991) The Neutral Theory of Molecular Evolution: A Review of Recent Evidence. Japan Journal of Genetics 66, 367-386.CrossRef Kimura M (1991) The Neutral Theory of Molecular Evolution: A Review of Recent Evidence. Japan Journal of Genetics 66, 367-386.CrossRef
4.
Zurück zum Zitat Tjivikua T, Ballester P, Rebek J (1990) Self-Replicating System. Journal of the American Chemical Society 112, 1249-1250.CrossRef Tjivikua T, Ballester P, Rebek J (1990) Self-Replicating System. Journal of the American Chemical Society 112, 1249-1250.CrossRef
5.
Zurück zum Zitat Graur D, Li WH (2000) Fundamentals of Molecular Evolution D. Graur and W.-H. Li, eds. (Sinauer Associates), ISBN 0878932666. Graur D, Li WH (2000) Fundamentals of Molecular Evolution D. Graur and W.-H. Li, eds. (Sinauer Associates), ISBN 0878932666.
6.
Zurück zum Zitat Dawkins R (1976) The Selfish Gene. (Oxford University Press), ISBN 0192860925. Dawkins R (1976) The Selfish Gene. (Oxford University Press), ISBN 0192860925.
7.
Zurück zum Zitat Luke S, Hohn C, Farris J, Jackson G, Hendler J (1997) Co-evolving Soccer Softbot Team Coordination with Genetic Programming. Proceedings of the First International Workshop on RoboCup at the International Joint Conference on Artificial Intelligence 1395: 398-411. Luke S, Hohn C, Farris J, Jackson G, Hendler J (1997) Co-evolving Soccer Softbot Team Coordination with Genetic Programming. Proceedings of the First International Workshop on RoboCup at the International Joint Conference on Artificial Intelligence 1395: 398-411.
8.
Zurück zum Zitat Koza JR (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. (MIT Press), ISBN 0262111705. Koza JR (1992) Genetic Programming: On the Programming of Computers by Means of Natural Selection. (MIT Press), ISBN 0262111705.
9.
Zurück zum Zitat Koza JR (1994) Genetic Programming II: Automatic Discovery of Reusable Programs. (MIT Press), ISBN 0262111896. Koza JR (1994) Genetic Programming II: Automatic Discovery of Reusable Programs. (MIT Press), ISBN 0262111896.
10.
Zurück zum Zitat Koza JR et al (1998) Genetic Programming. Morgan Kaufmann Publishers. ISBN 1558605487. Koza JR et al (1998) Genetic Programming. Morgan Kaufmann Publishers. ISBN 1558605487.
11.
Zurück zum Zitat Holland JH (1975) Adaptation in Natural and Artificial Systems J. H. Holland, ed. (University of Michigan Press). Holland JH (1975) Adaptation in Natural and Artificial Systems J. H. Holland, ed. (University of Michigan Press).
12.
Zurück zum Zitat Mike M (1998) Melanism: Evolution In Action. (Oxford University Press). Mike M (1998) Melanism: Evolution In Action. (Oxford University Press).
13.
Zurück zum Zitat Cramer NL (1985) A Representation for the Adaptive Generation of Simple Sequential Programs. In Proceedings of an International Conference on Genetic Algorithms and the Applications, J. J. Grefenstette, ed. (Lawrence Erlbaum Associates), pp. 183-187. Cramer NL (1985) A Representation for the Adaptive Generation of Simple Sequential Programs. In Proceedings of an International Conference on Genetic Algorithms and the Applications, J. J. Grefenstette, ed. (Lawrence Erlbaum Associates), pp. 183-187.
14.
Zurück zum Zitat Koza JR, Bennett FH, Andre D, Keane MA (1999) Genetic Programming III: Darwinian Invention and Problem Solving (Morgan Kaufmann), Springer. ISBN 1558605436. Koza JR, Bennett FH, Andre D, Keane MA (1999) Genetic Programming III: Darwinian Invention and Problem Solving (Morgan Kaufmann), Springer. ISBN 1558605436.
15.
Zurück zum Zitat Koza JR, Keane MA, Streeter MJ, Mydlowec W, Yu J, Lanza G (2003) Genetic Programming: Routine Human-Competitive Machine Intelligence. (Kluwer Academic Publishers), Springer. ISBN 1402074468. Koza JR, Keane MA, Streeter MJ, Mydlowec W, Yu J, Lanza G (2003) Genetic Programming: Routine Human-Competitive Machine Intelligence. (Kluwer Academic Publishers), Springer. ISBN 1402074468.
16.
Zurück zum Zitat Koza JR, Keane MA, Yu J, Bennett FH, Mydlowec W (2000) Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming. Genetic Programming and Evolvable Machines 1, 121-164.CrossRefMATH Koza JR, Keane MA, Yu J, Bennett FH, Mydlowec W (2000) Automatic Creation of Human-Competitive Programs and Controllers by Means of Genetic Programming. Genetic Programming and Evolvable Machines 1, 121-164.CrossRefMATH
17.
Zurück zum Zitat Hans S. (1974) Numerische Optimerung von Computer-Modellen. (PhD thesis). Hans S. (1974) Numerische Optimerung von Computer-Modellen. (PhD thesis).
18.
Zurück zum Zitat Back T, Hoffmeister F, Schwefel HP (1991) A Survey of Evolution Strategies. In Proceedings of the Fourth International Conference on Genetic Algorithms, L. B. Belew and R. K. Booker, eds. (Morgan Kaufmann), pp. 2-9. Back T, Hoffmeister F, Schwefel HP (1991) A Survey of Evolution Strategies. In Proceedings of the Fourth International Conference on Genetic Algorithms, L. B. Belew and R. K. Booker, eds. (Morgan Kaufmann), pp. 2-9.
19.
Zurück zum Zitat Auger A, Hansen N (2011) Theory of Evolution Strategies: a New Perspective. In Theory of Randomized Search Heuristics Foundations and Recent Developments, A. Auger and B. Doerr, eds. (World Scientific Publishing), pp. 289-325. Auger A, Hansen N (2011) Theory of Evolution Strategies: a New Perspective. In Theory of Randomized Search Heuristics Foundations and Recent Developments, A. Auger and B. Doerr, eds. (World Scientific Publishing), pp. 289-325.
20.
Zurück zum Zitat Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial Intelligence through Simulated Evolution L. J. Fogel, A. J. Owens, and M. J. Walsh, eds. (John Wiley & Sons). Fogel LJ, Owens AJ, Walsh MJ (1966) Artificial Intelligence through Simulated Evolution L. J. Fogel, A. J. Owens, and M. J. Walsh, eds. (John Wiley & Sons).
21.
Zurück zum Zitat Moscato P (1989) On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards memetic Algorithms. citeseerx.ist.psu.edu/viewdoc/summary?doi = 10.1.1.27.9474 Accessed March 20 2012 Moscato P (1989) On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards memetic Algorithms. citeseerx.ist.psu.edu/viewdoc/summary?doi = 10.1.1.27.9474 Accessed March 20 2012
22.
Zurück zum Zitat Krasnogor, N. (1999). Coevolution of Genes and Memes in Memetic Algorithms. Proceedings of the 1999 Genetic And Evolutionary Computation Conference Workshop Program, 1999-1999. Krasnogor, N. (1999). Coevolution of Genes and Memes in Memetic Algorithms. Proceedings of the 1999 Genetic And Evolutionary Computation Conference Workshop Program, 1999-1999.
24.
Zurück zum Zitat Kassahun Y, Sommer G (2005) Efficient Reinforcement Learning Through Evolutionary Acquisition of Neural Topologies. In Proceedings of the 13th European Symposium on Artificial Neural Networks ESANN 2005 (ACM Press), pp. 259-266. Kassahun Y, Sommer G (2005) Efficient Reinforcement Learning Through Evolutionary Acquisition of Neural Topologies. In Proceedings of the 13th European Symposium on Artificial Neural Networks ESANN 2005 (ACM Press), pp. 259-266.
25.
Zurück zum Zitat Siebel NT, Sommer G (2007) Evolutionary Reinforcement Learning of Artificial Neural Networks. International Journal of Hybrid Intelligent Systems 4, 171-183.MATH Siebel NT, Sommer G (2007) Evolutionary Reinforcement Learning of Artificial Neural Networks. International Journal of Hybrid Intelligent Systems 4, 171-183.MATH
Metadaten
Titel
Introduction to Evolutionary Computation
verfasst von
Gene I. Sher
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-4463-3_3