PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“ Ingo Rechenberg PowerPoint-Folien zur 7. Vorlesung „Evolutionsstrategie II“ Die goldene Regel der Evolution, das größte kleine Sechseck und das Maximum-Minimum-Distanz-Problem

Die „Goldene Regel“ der Evolutionsstrategie (1, l l ) - ES Bei optimaler Mutationsschrittweite verschlechtert sich die gesamte Nach - kommenschaft im Mittel ebenso sehr, wie sich der beste Nachkomme verbessert.

N DQ a Berechnung der mittleren Qualität QN der gesamten Nachkommenschaft j E Fortschritt des besten Nachkommen Fortschritt des zweitbesten Nachkommen . . . Ferner gilt: = 2 für s = sopt

Quasi-philosophische Gedanken zum Fortschrittsfenster, zur 1/5-Erfolgsregel und zur Goldene Regel der Evolutionsstrategie Ein Manager sollte wissen, wie schmal sein Entscheidungs-spielraum ist. Die Devise „Viel hilft viel“ ist genauso falsch wie „Vorsicht ist die Mutter der Weisheit“. d vergrößern d verkleinern Misserfolge sollten nicht so negativ gesehen werden. Es ist richtig, wenn auf 5 Versuche 4 Misserfolge kommen. Um Fortschritt zu erzielen muss man viele Misserfolge hinter sich lassen (Goldene Regel der Evolutiosstrategie).

( m m , l l ) - ES Die e rw eiter t e „ Goldene Regel “ der Evolutionsstrateg ie ( m m , l l ) - ES / Bei optimaler Mutationsschrittweite verschlechtert sich die gesamte Nach - kommenschaft im Mittel m mal so sehr, wie sich die m besten Nachkommen intermediär rekombiniert verbessern.

GRAHAMs „größtes kleines Sechseck“ Gesucht ist das Sechseck maximalen Inhalts, bei dem keine zwei Ecken einen größeren Abstand als 1 voneinander haben.

Lösung des GRAHAMschen Problems ist eine algebraische Zahl vom Grad 10:

1 GRAHAMs größtes kleines Sechseck

Lösungen für das größte kleine 6-, 8-, und 10-Eck

Schwärme

Mathematische Definition eines Schwarms als Maximum-Minimum-Distanz-Problem

y D max Minimum D min x Das max/min-Distanz-Problem

Mathematischer Schwarm von 48 Individuen Dmax = 6.707 Dmin Mathematischer Schwarm von 48 Individuen

Reguläre Struktur eines 48-Individuen-Schwarms Elemente der Optimalstruktur Reguläre Struktur eines 48-Individuen-Schwarms

Strukturelle Lösungen des max/min-Distanz-Problems 7 Pkt 12 Pkt Maximale Distanz = 1 Minimale Distanz Strukturelle Lösungen des max/min-Distanz-Problems 24 Pkt 27 Pkt

Flugzeugschwarm

Magischer 5  5  5 - Würfel

Michael Herdy: 16.06.1999 Evolutionsstrategie löst ein 7x7x7 Rubik-Würfel

Ende