32
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

Ingo Rechenberg

  • Upload
    london

  • View
    50

  • Download
    1

Embed Size (px)

DESCRIPTION

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. Darwin. Mendel. Populationsgegentiker. - PowerPoint PPT Presentation

Citation preview

Page 1: Ingo Rechenberg

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

Page 2: Ingo Rechenberg

Entwicklung der Evolutionsstrategie

ES-]),/(,/[

' = 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 Haldane Fisher

Populationsgegentiker

Page 3: Ingo Rechenberg

wVariablensatz

Population

Zufallswahl

Duplikation

Mutation

Spielzeichen für Evolutionsstrategien (1)

Rekombination

Page 4: Ingo Rechenberg

Q

Bewertung

Realisation

Isolation

Spielzeichen für Evolutionsstrategien (2)

QSelektion

Page 5: Ingo Rechenberg

Q

Q

Kartenspiel: ( 1 + 1 ) - ES

Page 6: Ingo Rechenberg

Q Q QQ Q

Q

Kartenspiel: ( 1 + 5 ) ] - ES

Page 7: Ingo Rechenberg

Q Q QQ Q

Q

Kartenspiel: ( 1 , 5 ) - ES

Page 8: Ingo Rechenberg

Q Q Q Q Q Q Q

Q

w

Kartenspiel: ( 3 , 7 ) - ES

Page 9: Ingo Rechenberg

Q

w

w w w w w w

Q Q Q Q Q Q

Kartenspiel: ( 3 / 2 , 6 ) - ES

Page 10: Ingo Rechenberg

Q Q

Q

1 7

Q Q

Q

1 7

Q Q

Q

1 7

Q

1w

2 3w w w

Q

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

Page 11: Ingo Rechenberg

Q Q

Q

1 7

Q

30

Q Q

Q

1 7

30

w w

Q

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

Page 12: Ingo Rechenberg

w1

w

6

w

w

w

w

Q Q

Q

w

w

w

Q Q

Q

Q

Q

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

Page 13: Ingo Rechenberg

(1 + 1)-ES

DARWINs Theorie inmaximaler Abstraktion

Page 14: Ingo Rechenberg

(1 , )-ES

ES mit mehr als einem Nachkommen

= 6

Page 15: Ingo Rechenberg

( , )-ES

ES mit mehrerenEltern und Nachkommen

= 7

= 2

Page 16: Ingo Rechenberg

( , )-ES

ES mit Mischung der

Variablen (Erbanlagen)

= 8

= 2 = 2

Page 17: Ingo Rechenberg

ES]),(,[

12154

Neue Gründerpopulationen

Die geschachtelte Evolutionsstrategie

Page 18: Ingo Rechenberg

Auf dem Weg zu einemAuf dem Weg zu einem

evolutionsstrategischen Kalkülevolutionsstrategischen Kalkül

Page 19: Ingo Rechenberg

1 +1( )2 - gliedrige Wettkampfsituation - ES ,+,

Auf dem Weg zu einem evolutionsstrategischen Kalkül

Page 20: Ingo Rechenberg

( ) - ES +,

Auf dem Weg zu einem evolutionsstrategischen Kalkül

/

Beispiel = 2

( ) - ES +,/ 2

Elter liefert nur die Hälfte der Erbinformation

Page 21: Ingo Rechenberg

Multirekombination: =

( ) - ES +,/ dominant

Zu kompliziert in der Natur aber auf dem Computer möglich

( ) - ES +,/ intermediär

( ) - ES +, intermediär (Abkürzung)

Page 22: Ingo Rechenberg

( ) - ES +,

Auf dem Weg zu einem evolutionsstrategischen Kalkül

Beispiel:

(1+ 6)4 = (1+ 6) (1+ 6) (1+ 6) (1+ 6)(1+ 6)4 = (1+ 6) (1+ 6) (1+ 6) (1+ 6) - ES

Die Zahl der Eltern wird fett geschrieben !

Page 23: Ingo Rechenberg

Zur Kennzeichnung der Eltern in fetter Schrift

(1+ 9) = (1+3+3+3)

(1+3+3+3) = (10) Unsinn !

Trennung von Eltern und Nachkommen !(1+3+3+3) = (1+9)1 1

(1+3+3+3) = (1+3+3+3)1 1

= 4 = 6 = 9

Page 24: Ingo Rechenberg

( ) - ES +,

Auf dem Weg zu einem evolutionsstrategischen Kalkül

Erweiterung: Populationswelle

(1+ 6) (2+ 6) (3+ 6) (2+ 6) (1+ 6) - ES

Page 25: Ingo Rechenberg

( ) - ES +,

Auf dem Weg zu einem evolutionsstrategischen Kalkül

ES mit Drift-Phase

(1, 7)(1, 7)(1, 7)(1, 7)(7, 7)(7, 7)(7, 7)

= (1,7)4 (7,7)3 - ES

Page 26: Ingo Rechenberg

( ) - 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

Page 27: Ingo Rechenberg

( ) - ES +,

Auf dem Weg zu einer evolutionsstrategischen Algebra

Beispiel:

= (1, 6)8 + (1, 6)8

+ (1, 6)8 + (1, 6)84 (1, 6)8

2 ,

Beste Population

Zweitbeste Population

Selektion der besten Populationen

,

Page 28: Ingo Rechenberg

( ) - 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

Page 29: Ingo Rechenberg

21,1

1,1

Zwei unterschiedliche Strategien

Beispiel für eine algebraische Operation in einer geschachtelten ES

Page 30: Ingo Rechenberg

Biologische Entsprechung der Strategie-Schachtelung

| Familie Gattung { Art [ Varietät ( Individuum ) ] } |

Page 31: Ingo Rechenberg

ES]),/(,/[

Strategievariablen Objektvariablen

Sprungvariablen Gleitvariablen

Qualität Q1 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

Page 32: Ingo Rechenberg

Ende