Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5-Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung
Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der originalen Form { 1,5 für W e > 1 / 5 1,5 für W e < 1 / 5 Nach jeweils n Generationen
Versagen der 1/5-Erfolgsregel am spitzen Grat Elter kleiner als 1/5 Kreisumfang W e < 1/5
W e > 1/5 W e < 1/5 Mutationen Biologisch unmöglich Kosmische Strahlung
Wenn ich mich nicht an meinem eigenen Schopfe herausgezogen hätte. Baron von Münchhausen
Basis-Algorithmus der (1, ) - Evolutionsstrategie Schrittweiten der Nachkommen gleich
Basis-Algorithmus der (1, ) - Evolutionsstrategie Schrittweiten der Nachkommen verschieden
Vererbbarkeit der Mutabilität
Basis-Algorithmus der (1, ) - Evolutionsstrategie
Mutation der Mutabilität und Vererbbarkeit der Mutabilität Knackpunkt der Evolutionsstrategie
Algorithmus der (1, ) – Evolutionsstrategie mit MSR
Einschätzung des Kletterstils im Solo- und im Gruppenklettern
Lineare Theorie der (1, ) - ES Linienfortschritt Q steigt monoton in x-Richtung an Q ändert sich nicht in y-Richtung y-Mutationen sind also neutral; sie tragen nicht zum Fortschritt bei
u u+ u x Größte von normalverteilten Zufallszahlen Der 1. Nachkomme liegt hier und der 2. Nachkomme hier und der 3., 4., … Nachkomme hier Der 2. Nachkomme liegt hier und alle anderen liegen hier und so fort
Übergang zur Wahrscheinlichkeitsdichte
Häufigkeitsverteilung für die Größte von normalverteilten Zufallszahlen
mit Lineare Fortschrittsgeschwindigkeit
Die Fortschrittsbeiwerte der Komma-Strategie (exakte Werte)
Die Fortschrittsbeiwerte der Plus-Strategie (exakte Werte)
Fortschrittsvergleiche der linearen Theorie
Parallele und serielle Fortschrittsgeschwindigkeit
Nicht erlaubter Bereich Optimierung mit Randbedingung Versagen der 1/5-Erfolgsregel ! E
Ideale Funktion in der mathematischen Welt Rauher Berg in der experimentellen Welt Versagen der 1/5-Erfolgsregel !
Ende