1. Fortschritt bei der Evolutionsstrategie von Constantin Bergatt

2. Definition Fortschritt • „Fortschritt bezeichnet eine als Verbesserung bewertete Veränderung des Zustandes, gelegentlich auch ein wertfreies Näherkommen an ein Ziel. …“ (http://de.wikipedia.org/wiki/Fortschritt) normiert: (Angabe in Prozent)

3. Evolutionsstrategie - Grundlagen • n-dimensionales Problem (n Parameter) • Mutationswahrscheinlichkeit: Pm=1 xi - i-ter Parameter N(0,1) - Gaußverteilung (Mittelwert = 0, Standardabweichung = 1) σ - Schrittweite

4. Bestimmung des Fortschritts Kugelmodell:

5. Elternkoordinaten: x1 = x0 x2 = 0 … xn = 0 Drehung des Koordinatensystems Nachkommenkoordinaten: x1 = x0 – σ N(0,1) x2 = 0 + σ N(0,1) … xn = 0 + σ N(0,1)

6. Berechnung des Fortschritts

7. Fragen?

8. Vielen Dank für die Aufmerksamkeit!

9. Berechnung von D (1) Änderung eines Parameters: Berechnung von D:

10. Exkurs – Mittelwert und Standardabweichung Mittelwert: Standardab- weichung:

11. Berechnung von D (2)