110 likes | 252 Views
Fortschritt bei der Evolutionsstrategie. von Constantin Bergatt. 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:.
E N D
Fortschritt bei der Evolutionsstrategie von Constantin Bergatt
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)
Evolutionsstrategie - Grundlagen • n-dimensionales Problem (n Parameter) • Mutationswahrscheinlichkeit: Pm=1 xi - i-ter Parameter N(0,1) - Gaußverteilung (Mittelwert = 0, Standardabweichung = 1) σ - Schrittweite
Bestimmung des Fortschritts Kugelmodell:
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)
Berechnung von D (1) Änderung eines Parameters: Berechnung von D:
Exkurs – Mittelwert und Standardabweichung Mittelwert: Standardab- weichung: