Skip to main content

2023 | OriginalPaper | Buchkapitel

6. Genetic Algorithm

verfasst von : Zekâi Şen

Erschienen in: Shallow and Deep Learning Principles

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In general, genetic algorithm (GA) is more suitable for optimization (maximizing and minimizing) problems in numerical and random sequences with much better solutions in a short time than many other mathematical modeling alternatives. The first historical appearance of decimal number system is explained in detail. The application of GA mutation and crossover operations depend on random variability, so different random selections are conveniently explained to GA procedures. The major components of GA procedure are optimization, error minimization, fitness, target function, initial population, mutation, and crossover procedures. Although there are random elements in the method itself, GA can reach the absolute optimization solution in the shortest time. The GA method is easy to understand by everyone as it can reach the result with only arithmetic calculations without requiring detailed and heavy mathematics. However, for this, it is necessary to explain the verbal aspects of the subject within the framework of the rules of philosophy, logic, and rationality. In this chapter, the principles, logic, and similarities of GA philosophy with other classical methods are explained, and the reader ambition for the subject and self-development principles is taken into consideration by giving the necessary clues. Different application examples are given with numerical applications.

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
Zurück zum Zitat Adeli H, Hung SL (1995) Machine learning- neural networks, genetic algorithms and fuzzy systems, John Wiley & Sons, Inc. Adeli H, Hung SL (1995) Machine learning- neural networks, genetic algorithms and fuzzy systems, John Wiley & Sons, Inc.
Zurück zum Zitat Barnes SL (1964) A technique for maximizing details in numerical weather map analysis. J Appl Meteor 3:396–409CrossRef Barnes SL (1964) A technique for maximizing details in numerical weather map analysis. J Appl Meteor 3:396–409CrossRef
Zurück zum Zitat Buckles BP, Petry FE (1992) Genetic Algorithms, Washington: IEEE Computer Society Press, Technology Series Buckles BP, Petry FE (1992) Genetic Algorithms, Washington: IEEE Computer Society Press, Technology Series
Zurück zum Zitat Caruana RA, Schaffer JD (1988) Representation and hidden bias: Gray vs. binary coding for genetic algorithms, paper presented at Fifth International Conference on Machine Learning, Univ. of Mich., Ann Arbor Caruana RA, Schaffer JD (1988) Representation and hidden bias: Gray vs. binary coding for genetic algorithms, paper presented at Fifth International Conference on Machine Learning, Univ. of Mich., Ann Arbor
Zurück zum Zitat Cressman GP (1955) An operational objective analysis system. Mon Wea Rev 87, 10:367–374 Cressman GP (1955) An operational objective analysis system. Mon Wea Rev 87, 10:367–374
Zurück zum Zitat De Jong KA (1975) Analysis of the behavior of a class of genetic adaptive systems. Ph. D. Dissertation, The University of Michigan, Ann Anbor De Jong KA (1975) Analysis of the behavior of a class of genetic adaptive systems. Ph. D. Dissertation, The University of Michigan, Ann Anbor
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, ReadingMATH Goldberg DE (1989) Genetic algorithms in search optimization and machine learning. Addison-Wesley, ReadingMATH
Zurück zum Zitat Haupt RL, Haupt SE (1998) Practical genetic algorithm. Willy, 177 pp Haupt RL, Haupt SE (1998) Practical genetic algorithm. Willy, 177 pp
Zurück zum Zitat Hinterding, R Michalewicz Z, Peachey TC (1989) Self-adaptive genetic algorithm for numeric functions. Modifications and Extensions of Evolutionary Algorithms Adaptation, Niching, and Isolation in Evolutionary Algorithms. International Conference on Parallel Problem Solving from Nature PPSN 1996: Parallel Problem Solving from Nature — PPSN IV: 420–429 Hinterding, R Michalewicz Z, Peachey TC (1989) Self-adaptive genetic algorithm for numeric functions. Modifications and Extensions of Evolutionary Algorithms Adaptation, Niching, and Isolation in Evolutionary Algorithms. International Conference on Parallel Problem Solving from Nature PPSN 1996: Parallel Problem Solving from Nature — PPSN IV: 420–429
Zurück zum Zitat Holland J (1975) Genetic algorithms, Scientific American, July, pp 44–50 Holland J (1975) Genetic algorithms, Scientific American, July, pp 44–50
Zurück zum Zitat Ifrah G (1994) İslam Dünyasında Hint Rakamları. Rakamların Evrensel Tarihi (Indian Numerals in Islamic World. Evolutionary history of nembers). (in Turkish) TÜBİTAK, 159 pp Ifrah G (1994) İslam Dünyasında Hint Rakamları. Rakamların Evrensel Tarihi (Indian Numerals in Islamic World. Evolutionary history of nembers). (in Turkish) TÜBİTAK, 159 pp
Zurück zum Zitat Kirkpatrick JB (1983) An iterative method for establishing priorities for the selection of nature reserves: An example from Tasmania. Biological Conservation 25(2): 127–134 Kirkpatrick JB (1983) An iterative method for establishing priorities for the selection of nature reserves: An example from Tasmania. Biological Conservation 25(2): 127–134
Zurück zum Zitat Michalewicz Z (1992) Genetic Algorithms + Data Structures = Evolution Programs. Springer, Third Edition, 383 pp Michalewicz Z (1992) Genetic Algorithms + Data Structures = Evolution Programs. Springer, Third Edition, 383 pp
Zurück zum Zitat Öztopal A (1998) Genetik Algoritmaların Meteorolojik Uygulamaları.(Genetic Algorithm Applications in Meteorological Applications) M. Sc. Thesis, Istanbul Technical University, (in Turkish) Öztopal A (1998) Genetik Algoritmaların Meteorolojik Uygulamaları.(Genetic Algorithm Applications in Meteorological Applications) M. Sc. Thesis, Istanbul Technical University, (in Turkish)
Zurück zum Zitat Panofsky HA, Brier GW (1968) Some application of statistics to meteorology, Pennsylvania State University Press, 224 pp Panofsky HA, Brier GW (1968) Some application of statistics to meteorology, Pennsylvania State University Press, 224 pp
Zurück zum Zitat Sasaki Y (1960) An objective analysis for determining initial conditions for the primitive equations, Tech. Rep., (Ref. 60-16T). Texas A/M University, College Station Sasaki Y (1960) An objective analysis for determining initial conditions for the primitive equations, Tech. Rep., (Ref. 60-16T). Texas A/M University, College Station
Zurück zum Zitat Syswerda G (1991) Schedule optimization using genetic algorithms. In: Davis L (ed) Handbook of genetic algorithms. Van Nostrand Reinhold, New York, pp 332–349 Syswerda G (1991) Schedule optimization using genetic algorithms. In: Davis L (ed) Handbook of genetic algorithms. Van Nostrand Reinhold, New York, pp 332–349
Zurück zum Zitat Thiebaux HJ Pedder MA (1987) Spatial objective analysis. Academic, 299 pp Thiebaux HJ Pedder MA (1987) Spatial objective analysis. Academic, 299 pp
Zurück zum Zitat Şen Z (2002) İhtimaller Hesabı Prensipleri. (Probability Calculation Principles) (in Turkish) Bilge, Kültür ve Sanat yayıncılık, İstanbul, 147 pp Şen Z (2002) İhtimaller Hesabı Prensipleri. (Probability Calculation Principles) (in Turkish) Bilge, Kültür ve Sanat yayıncılık, İstanbul, 147 pp
Zurück zum Zitat Şen Z (2004) Genetik Algoritmalar ve Eniyileme Yöntemleri (Genetic Algorithms and Optimization Methods). (in Turkish) Su Vakfı, İstanbul, 142 pp Şen Z (2004) Genetik Algoritmalar ve Eniyileme Yöntemleri (Genetic Algorithms and Optimization Methods). (in Turkish) Su Vakfı, İstanbul, 142 pp
Metadaten
Titel
Genetic Algorithm
verfasst von
Zekâi Şen
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-29555-3_6

Neuer Inhalt