1) Grundlegende Modelle 6
1.1) Ein-Ziel-Evolutions-Strategien
am Beispiel einer r-geschlechtlichen (m,l)-ES 6
1.2) Mehr-Ziel-Evolutions-Strategien
am Beispiel einer Pareto-ES 8
1.3) Wettkampf- und Pareto-Wettkampf-Hierarchien
16
1.4) Selbstorganisierende
Karten (SOM) 22
1.4.1) Sensorische Selbstorganisierende
Karten (S-SOM) 22
1.4.2 ) Growing-Neural-Gas
(GNG-SOM) 24
1.5) Ordered-Weighted-Averaging-Operator
27
2) Populationsfortschritt
bei Ein-Ziel-Optimierungs-ES 28
2.1) Einführung 28
2.2) Fitnessverteilung 28
2.3) Masse auf der Grundlage
der Fitnessverteilung 34
2.3.1) Fitness-Mittelwert
34
2.3.2) Fitness-Varianz
35
2.3.3) Diversivitäts-Verlust
35
2.3.4) Selektions-Intensität
36
2.3.5) Selektions-Varianz
36
2.3.6) Take-over-time
36
2.4) Masse auf der Grundlage
der Fitness-Intervalle 37
2.4.1) Reproduktionsraten
37
2.4.2) Selektions-Intensität
und -Varianz von Fitness-Intervallen 41
2.5) Vergleiche zwischen
alternativen Populationsstrukturen 42
2.5.1) Wettkampf-Hierarchien
42
2.5.1.1) Unabhängige
Hierarchie-Erzeugung 42
2.5.1.2) Integrierte
Hierarchie-Erzeugung 48
2.5.2) Prototyp-Graphen
51
2.5.2.1) Strukturierung
durch Individuen-Cluster 51
2.5.2.2) Strukturierung
von Prototyp-Individuen 55
2.5.2.3) Rangfolge der
Prototypen durch Fitnessverteilung und Wettkampf-Hierarchie 57
2.5.2.4) Strukturierungen
innerhalb Individuen-Cluster 60
2.6) Verwendung von Kennzahlen
der Fitnesslandschaft 60
2.7) Lipschitz-Masse 63
2.8) OWA-Fitness-Masse 65
2.8.1) OWA-Fitness auf
der Basis der Gesamt-Population 65
2.8.2) OWA-Fitness auf
der Basis von Fitness-Intervallen 66
2.8.3) OWA-Fitness auf
der Basis von Hierarchien und Graphen 66
2.9) Fitness-Entropie-Masse
68
3) Populationsfortschritt
bei Mehr-Ziel-Optimierungs-ES 71
3.1) Einführung 71
3.2) Fitnessverteilungs-Funktion
72
3.3) Masse auf der Grundlage
der Fitnessverteilungs-Funktion 76
3.4) Vergleiche zwischen
Populationsstrukturen 80
3.4.1) Pareto-Hierarchien
81
3.4.1.1) Unabhängige
Hierarchie-Erzeugung 81
3.4.1.2) Integrierte
Hierarchie-Erzeugung 82
3.4.2) Pareto-Wettkampf-Hierarchien
82
3.4.3) Prototyp-Graphen
83
4) Bewertung von Evolutions-Operatoren
87
4.1) Bewertung durch Fitness-Verteilungs-Masse
87
4.2) Bewertung durch Fitness-Wettkampf-Hierarchie-Masse
91
4.3) Bewertung durch Fitness-Graphen-Masse
92
4.4) Bewertung durch Graphen-Masse
für Anfangs- und Endmengen 94
Literaturverzeichnis 98
Abbildungsverzeichnis 100
|