3.6 Zusammenfassung

In diesem Kapitel wurde der Aufbau und die Struktur Evolutionärer Algorithmen in einer einfachen und umfassenden Art und Weise dargestellt. Diese Struktur bezieht viele bisher getrennt betrachtete Varianten Evolutionärer Algorithmen ein. Ein Beispiel ist die auf S. erwähnte Verbindung zwischen elitest Selektion und steady-state Algorithmen. Die bisher mit einer voneinander abweichenden Struktur betrachteten Verfahren der Evolutionsstrategien, der Evolutionären Programmierung und der Genetischen Algorithmen lassen sich damit auf eine Struktur zurückführen.

Diese Betrachtung und Betonung der Gemeinsamkeiten wurde bei der Beschreibung und Erläuterung der evolutionären Operatoren fortgeführt. Als Beispiel sei hier die Rekombination genannt. Das allgemeinste Verfahren ist die intermediäre Rekombination. Aus dieser läßt sich durch Einschränkung die Linien-Rekombination ableiten. Eine weitere Einschränkung führt zur diskreten Rekombination. Aus der diskreten Rekombination wiederum lassen sich die Verfahren der Rekombination binärer Variablen ableiten. Aus dieser immer weitergehenden Einschränkung ergibt sich direkt die Größe der Bereiche, in denen die Nachkommen erzeugt werden können. Die größten Freiheiten bietet die intermediäre Rekombination, bei allen anderen Verfahren ist der Bereich der möglichen Nachkommen immer weiter eingeschränkt. Ein Vergleich der Auswirkungen der Operatoren ist dadurch deutlich einfacher.

Durch die in diesem Kapitel vorgestellte Struktur sowie die einheitliche Beschreibung der Operatoren Evolutionärer Algorithmen eröffnen sich neue Wege des Vergleichs bisher getrennt betrachteter Verfahren. Diese neuen Einsichten bieten neue Möglichkeiten für die Auswahl der für ein Problem am besten geeigneten Operatoren und die Zusammenstellung angepaßter Algorithmen.

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).