Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Auf dem Weg zu einer ES-Algebra - Kalkül der geschachtelten Evolutionsstrategien Weiterverwendung nur unter Angabe der Quelle gestattet

Entwicklung der Evolutionsstrategie ' = Zahl der Eltern-Populationen ' = Zahl der Nachkommen-Populationen = Zahl der Eltern-Individuen = Zahl der Nachkommen-Individuen = Generationen der Isolation ' = Zahl der Populations-Generationen ' = Mischungszahl Populationen = Mischungszahl Individuen Darwin Mendel Wright HaldaneFisher Populationsgegentiker

Variablensatz Population Zufallswahl Duplikation Mutation Spielzeichen für Evolutionsstrategien (1) Rekombination

Bewertung Realisation Isolation Spielzeichen für Evolutionsstrategien (2) Selektion

Kartenspiel: ( ) - ES

Kartenspiel: ( ) ] - ES

Kartenspiel: ( 1, 5 ) - ES

Kartenspiel: ( 3, 7 ) - ES

Kartenspiel: ( 3 / 2, 6 ) - ES

Kartenspiel: [ 2, 3 ( 4, 7 ) ] - ES

Kartenspiel: [ 1, 2 ( 4, 7 ) 30 ] - ES

Kartenspiel: [ 4 / 3, 6 ( 5 / 2, 7 ) ] - ES

(1 + 1)-ES DARWINs Theorie in maximaler Abstraktion

(1, )-ES ES mit mehr als einem Nachkommen = 6

(, )-ES ES mit mehreren Eltern und Nachkommen = 7 = 2

(, )-ES ES mit Mischung der Variablen (Erbanlagen ) = 8 = 2

Neue Gründerpopulationen Die geschachtelte Evolutionsstrategie

Auf dem Weg zu einem evolutionsstrategischen Kalkül

1 + 1 ( ) 2 - gliedrige Wettkampfsituation - ES, +, Auf dem Weg zu einem evolutionsstrategischen Kalkül

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül / Beispiel = 2 ( ) - ES +, / 2 Elter liefert nur die Hälfte der Erbinformation

Multirekombination: = ( ) - ES +, / dominant Zu kompliziert in der Natur aber auf dem Computer möglich ( ) - ES +, / intermediär ( ) - ES +, intermediär (Abkürzung)

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül Beispiel: (1+ 6) 4 = 4 = (1+ 6) - ES Die Zahl der Eltern wird fett geschrieben !

Zur Kennzeichnung der Eltern in fetter Schrift (1+ 9) = ( ) ( ) = (10) Unsinn ! Trennung von Eltern und Nachkommen ! ( ) = (1+9) 11 ( ) = ( ) 11 = 4 = 6 = 9

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül Erweiterung: Populationswelle (1+ 6) (2+ 6) (3+ 6) (2+ 6) (1+ 6) - ES

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül ES mit Drift-Phase (1, 7) (7, 7) = (1,7) 4 (7,7) 3 - ES

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül ES mit Gründer-Phase (1, 4) (4, 16) (16, 64) (64, 256) (256, 1024) - ES

( ) - ES +, Auf dem Weg zu einer evolutionsstrategischen Algebra Beispiel: = (1, 6) 8 + (1, 6) 8 4 (1, 6) 8 2,2, Beste Population Zweitbeste Population Selektion der besten Populationen,

( ) - ES +, Auf dem Weg zu einem evolutionsstrategischen Kalkül +, [ ] ' = Zahl der Eltern-Populationen ' = Zahl der Nachkommen-Populationen = Zahl der Eltern-Individuen = Zahl der Nachkommen-Individuen = Generationen der Isolation ' = Zahl der Populations-Generationen

2 1,1 1 Zwei unterschiedliche Strategien Beispiel für eine algebraische Operation in einer geschachtelten ES

Biologische Entsprechung der Strategie-Schachtelung | Familie Gattung { Art [ Varietät ( Individuum ) ] } |

Strategievariablen Objektvariablen SprungvariablenGleitvariablen Qualität Q 1 Qualität Q 2 Springen Klettern Vergangenheit Gegenwart Strategie-Evolution Gemischt ganzzahlige Optimierung Zwei-Ziele-Optimierung Globale Optimierung Ortho-Evolution Anwendungsfelder für geschachtelte Evolutionsstrategien

Ende