Bausteine evolutionärer Algorithmen

Zusammenfassung

Evolutionäre Algorithmen sind keine festgelegten Verfahren, sondern bestehen aus mehreren Bausteinen, die auf das konkrete, zu lösende Optimierungsproblem angepasst werden müssen. Besonders die Kodierung der Lösungskandidaten sollte mit Sorgfalt gewählt werden. Obwohl es keine allgemeingültigen Regeln gibt, geben wir in Abschnitt 11.1 einige wichtige Eigenschaften an, die eine gute Kodierung aufweisen sollte. In Abschnitt 11.2 betrachten wir die Fitness-Funktion, gehen auf dieüblichsten Selektionsmethoden ein, und untersuchen, wie sich bestimmte unerwünschte Effekte durch Anpassung der Fitness-Funktion oder der Selektionsmethode vermeiden lassen. Abschnitt 11.3 wendet sich den genetischen Operatoren zu, die dem Zweck dienen, den Suchraum zu durchforsten. Wir betrachten nichtsexuelle Variation und sexuelle Rekombination sowie verwandte Techniken.