Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

25.10.2016 | Original Article | Ausgabe 1/2017

Artificial Life and Robotics 1/2017

Asymmetric mutation model in genetic algorithm

Zeitschrift:
Artificial Life and Robotics > Ausgabe 1/2017
Autoren:
Yifei Du, Kenji Aoki, Makoto Sakamoto, Kunihito Yamamori, Hiroshi Furutani
Wichtige Hinweise
This work was presented in part at the 21st International Symposium on Artificial Life and Robotics, Beppu, Oita, January 20–22, 2016.

Abstract

Genetic algorithms (GAs) are stochastic optimization techniques, and the theoretical study of the process of GA evolution is very important in the application of GA. Mutation is one of most important operators in GA, and Markov chain theory has attracted researchers’ attention for the study of mutation. By applying Markov chain to study symmetric mutation model in GA, we have obtained the relation between the mutation rate and the evolution of the first order schema. This paper theoretically analyzes the effects of mutation rates on GA with asymmetric mutation, and studies the evolution and stationary distribution of the first order schema. This study focuses on effects of asymmetry to the linkage of loci, and shows the degree of asymmetry in mutation has a large effect on the evolution of the first order schema.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2017

Artificial Life and Robotics 1/2017 Zur Ausgabe