ingo rechenberg
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 PresentationTRANSCRIPT
![Page 1: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/1.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/2.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/3.jpg)
wVariablensatz
Population
Zufallswahl
Duplikation
Mutation
Spielzeichen für Evolutionsstrategien (1)
Rekombination
![Page 4: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/4.jpg)
Q
Bewertung
Realisation
Isolation
Spielzeichen für Evolutionsstrategien (2)
QSelektion
![Page 5: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/5.jpg)
Q
Q
Kartenspiel: ( 1 + 1 ) - ES
![Page 6: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/6.jpg)
Q Q QQ Q
Q
Kartenspiel: ( 1 + 5 ) ] - ES
![Page 7: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/7.jpg)
Q Q QQ Q
Q
Kartenspiel: ( 1 , 5 ) - ES
![Page 8: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/8.jpg)
Q Q Q Q Q Q Q
Q
w
Kartenspiel: ( 3 , 7 ) - ES
![Page 9: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/9.jpg)
Q
w
w w w w w w
Q Q Q Q Q Q
Kartenspiel: ( 3 / 2 , 6 ) - ES
![Page 10: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/10.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/11.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/12.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/13.jpg)
(1 + 1)-ES
DARWINs Theorie inmaximaler Abstraktion
![Page 14: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/14.jpg)
(1 , )-ES
ES mit mehr als einem Nachkommen
= 6
![Page 15: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/15.jpg)
( , )-ES
ES mit mehrerenEltern und Nachkommen
= 7
= 2
![Page 16: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/16.jpg)
( , )-ES
ES mit Mischung der
Variablen (Erbanlagen)
= 8
= 2 = 2
![Page 17: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/17.jpg)
ES]),(,[
12154
Neue Gründerpopulationen
Die geschachtelte Evolutionsstrategie
![Page 18: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/18.jpg)
Auf dem Weg zu einemAuf dem Weg zu einem
evolutionsstrategischen Kalkülevolutionsstrategischen Kalkül
![Page 19: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/19.jpg)
1 +1( )2 - gliedrige Wettkampfsituation - ES ,+,
Auf dem Weg zu einem evolutionsstrategischen Kalkül
![Page 20: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/20.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/21.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/22.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/23.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/24.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/25.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/26.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/27.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/28.jpg)
( ) - 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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/29.jpg)
21,1
1,1
Zwei unterschiedliche Strategien
Beispiel für eine algebraische Operation in einer geschachtelten ES
![Page 30: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/30.jpg)
Biologische Entsprechung der Strategie-Schachtelung
| Familie Gattung { Art [ Varietät ( Individuum ) ] } |
![Page 31: Ingo Rechenberg](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/31.jpg)
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](https://reader036.vdocuments.site/reader036/viewer/2022062722/56813afd550346895da3919f/html5/thumbnails/32.jpg)
Ende