Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5-Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung.

Präsentation zum Thema: "Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5-Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung."—  Präsentation transkript:

1 Ingo Rechenberg PowerPoint-Folien zur 8. Vorlesung Evolutionsstrategie I Von der (1 + 1) - ES mit 1/5-Erfolgsregel zur (1, ) - ES mit mutativer Schrittweitenregelung

2 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

3 Versagen der 1/5-Erfolgsregel am spitzen Grat Elter kleiner als 1/5 Kreisumfang W e < 1/5

4 W e > 1/5 W e < 1/5 Mutationen Biologisch unmöglich Kosmische Strahlung

5 Wenn ich mich nicht an meinem eigenen Schopfe herausgezogen hätte. Baron von Münchhausen

6 Basis-Algorithmus der (1, ) - Evolutionsstrategie Schrittweiten der Nachkommen gleich

7 Basis-Algorithmus der (1, ) - Evolutionsstrategie Schrittweiten der Nachkommen verschieden

8 Vererbbarkeit der Mutabilität

9 Basis-Algorithmus der (1, ) - Evolutionsstrategie

10

11 Mutation der Mutabilität und Vererbbarkeit der Mutabilität Knackpunkt der Evolutionsstrategie

12 Algorithmus der (1, ) – Evolutionsstrategie mit MSR

13 Einschätzung des Kletterstils im Solo- und im Gruppenklettern

14 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

15 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

16 Übergang zur Wahrscheinlichkeitsdichte

17 Häufigkeitsverteilung für die Größte von normalverteilten Zufallszahlen

18 mit Lineare Fortschrittsgeschwindigkeit

19 Die Fortschrittsbeiwerte der Komma-Strategie (exakte Werte)

20 Die Fortschrittsbeiwerte der Plus-Strategie (exakte Werte)

21 Fortschrittsvergleiche der linearen Theorie

22 Parallele und serielle Fortschrittsgeschwindigkeit

23 Nicht erlaubter Bereich Optimierung mit Randbedingung Versagen der 1/5-Erfolgsregel ! E

24 Ideale Funktion in der mathematischen Welt Rauher Berg in der experimentellen Welt Versagen der 1/5-Erfolgsregel !

25 Ende