Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

Präsentation zum Thema: "Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {"—  Präsentation transkript:

1 Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

2 Treibstoff für den Optimierungsmotor Evolutionsstrategie Stichproben Generator

3 Bessere Logik: Stichproben Generator Treibstoff für die Evolutionsstrategie zizi + w ist ein realisiert durch

4 kein zufälliges Stochern, sondern gerichtete Diffusion und der Optimierungsvorgang ist

5 Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {

6 Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel { 1,5 für W e > 1 / 5 1,5 für W e < 1 / 5 Nach jeweils n Generationen

7 W e > 1/5 W e < 1/5 Mutationen

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

9 Basis-Algorithmus der (1, ) - Evolutionsstrategie

10

11 Vererbbarkeit der Mutabilität

12 Basis-Algorithmus der (1, ) - Evolutionsstrategie

13

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

15 Algorithmus der (1, ) – Evolutionsstrategie mit MSR

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

17 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

18 u u+ u x Größte von normalverteilten Zufallszahlen

19 Übergang zur Wahrscheinlichkeitsdichte

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

21 mit Lineare Fortschrittsgeschwindigkeit

22 Die Fortschrittsbeiwerte der Komma-Strategie (exakte Werte)

23 Die Fortschrittsbeiwerte der Plus-Strategie (exakte Werte)

24 Fortschrittsvergleiche der linearen Theorie

25 Parallele und serielle Fortschrittsgeschwindigkeit

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

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

28 Ende