Treibstoff für den Optimierungsmotor Evolutionsstrategie
Zufalls- Maschinen
Mechanischer Zufallszahlengenerator Turbulenzklappe 1968 für die Evolutionsstrategie entwickelt
Zufallszahlen ?
Pseudozufallszahlengenerator, der nach einer mathematischen Formel in Form einer Rekursionsvorschrift arbeitet oder einfacher Beispiel:
Das Quadrat-Mittenverfahren von John von Neumann z 0 = = 4356 z = 1225 z = 0484 z = 2304 z = 0900 z = 8100 z = 0100 z 7 10
Das Kongruenzverfahren Beispiel: Z 1 = 4 Z 2 = 1 Z 4 = 3 Z 3 = 0 Z 5 = 4
Regeln für einen Kongruenz-Zufallszahlengenerator mit maximaler Periodenlänge m Regel 1: b und m dürfen keinen gemeinsamen Teiler besitzen Regel 2. a – 1 muss durch die Primfaktoren von m teilbar sein Regel 3. a – 1 muss durch 4 teilbar sein, wenn m Vielfaches von 4 Beispiel: a = 11, b = 3, m = 10 Z 0 = 4 Z 1 = 7 Z 3 = 3 Z 2 = 0 Z 4 = 6 Z 5 = 9 Z 6 = 2 Z 8 = 8 Z 7 = 5 Z 9 = 1 Z 9 = 4
Testen des Kongruenzgenerators
Zur Philosophie der richtigen Schrittsetzfolge
Erzeugung von normalverteilten Zufallzahlen Box-Muller-Formel: Aus zwei ( 0, 1 ] - gleichverteilten Zufallszahlen wird eine normalverteilte Zufallszahl produziert rnd in Basic
Gleichverteilte, normalverteilte und kugelrandverteilte Zufallzahlen
Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel in der Minimalform { {
Versagen der 1/5-Erfolgsregel am spitzen Grat Elter kleiner als 1/5 Kreisumfang W e < 1/5
Ende