3 Aufbau Evolutionärer Algorithmen

Dieses Kapitel beschreibt den Aufbau Evolutionärer Algorithmen und geht auf die Funktionsweise wichtiger Verfahren und Operatoren näher ein. Die Struktur Evolutionärer Algorithmen wird in einer Weise dargestellt, die eine umfassende und einheitliche Beschreibung ermöglicht. In dieser Struktur lassen sich die gebräuchlichen Varianten Evolutionärer Algorithmen direkt darstellen. Weitere Varianten können als Spezialfälle in diese Struktur eingeordnet werden.

Bei der Darstellung der Funktionsweise der Operatoren wird eine einheitliche Beschreibung verwendet, welche die Gemeinsamkeiten betont. Viele Operatoren lassen sich auf ein Verfahren zurückführen und unterscheiden sich nur in der Wahl eines oder einiger Parameter. Durch diese Hervorhebung der Gemeinsamkeiten der Operatoren lassen sich die vorhandenen Unterschiede leichter erkennen und das unterschiedliche Verhalten der Operatoren besser beschreiben und einschätzen. Dies ermöglicht ein besseres Verständnis des Zusammenwirkens der Verfahren und der Zusammenstellung entsprechender Algorithmen. Außerdem können durch diese einheitliche Darstellung neue Operatoren und Verfahren in den Kontext vorhandener Verfahren eingeordnet werden und damit leicht auf ihre "Neuheit" hin eingeschätzt werden.

Im ersten Abschnitt wird eine Übersicht über die Struktur und die einzelnen Operatoren Evolutionärer Algorithmen gegeben. In den nachfolgenden Abschnitten folgt die ausführlichere Darstellung der einzelnen Operatoren und Verfahren. Im zweiten Abschnitt wird die Selektion erläutert, im dritten Abschnitt werden die verschiedenen Rekombinationsverfahren behandelt. Im vierten Abschnitt wird die Mutation dargestellt und das Wiedereinfügen (reinsertion) im fünften Abschnitt. Die weiteren in der Übersicht im ersten Abschnitt genannten Verfahren werden in den nachfolgenden Kapiteln jeweils einzeln und sehr ausführlich behandelt.

Diese Dokument ist Teil der Dissertation von Hartmut Pohlheim "Entwicklung und systemtechnische Anwendung Evolutionärer Algorithmen". This document is part of the .
The is not free.
© Hartmut Pohlheim, All Rights Reserved, (hartmut@pohlheim.com).