Genetischer Operator
Als genetischer Operator werden Operatoren bezeichnet, mit denen evolutionäre Algorithmen (EA) arbeiten. Mit EA werden Lösungen für Optimierungsprobleme mit Prinzipien der natürlichen Evolution gesucht. Die Mechanismen, mit denen dabei einzelne Lösungskandidaten verändert werden, heißen genetische Operatoren. In der Literatur werden Selektionsmechanismen oft auch zu diesen gezählt, obwohl sie im eigentlichen Sinn kein genetisches Material verändern, sondern Individuen aus einer Population auswählen.
Im weiten Sinne können deshalb unter genetischen Operatoren zusammengefasst werden:[1][2]
- Mutation, die Veränderung eines Lösungskandidaten,
- Transformation, die Einlagerung von genetischem Material aus einem zentralen Pool in einen Lösungskandidaten[3],
- Rekombination, die Kombination mehrerer Lösungen zu einer neuen und
- Selektion, die Auswahl von Lösungen aus der Population, entweder zur Rekombination oder zur Bestimmung der neuen Generation.
Wie auch das allgemeine Funktionsprinzip der EA haben alle genetischen Operatoren biologische Vorbilder: Mutation, Transformation, Rekombination und Selektion.
Einzelnachweise[Bearbeiten | Quelltext bearbeiten]
- ↑ Hartmut Pohlheim: Evolutionäre Algorithmen. Springer, Berlin, Heidelberg 2000, ISBN 978-3-642-63052-1, Grundlegende Verfahren und Operatoren, S. 13–59, doi:10.1007/978-3-642-57137-4.
- ↑ A.E. Eiben, J.E. Smith: Introduction to Evolutionary Computing (= Natural Computing Series). Springer, Berlin, Heidelberg 2015, ISBN 978-3-662-44873-1, Components of Evolutionary Algorithms, S. 31–34, doi:10.1007/978-3-662-44874-8.
- ↑ Riccardo Leardi, Nature-inspired methods in chemometrics: Seite 38.