![Page 1: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/1.jpg)
Ingo Rechenberg
PowerPoint-Folien zur 5. Vorlesung „Evolutionsstrategie I“
Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel
![Page 2: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/2.jpg)
Folgen eines zum Gipfel ausgerollten Ariadnefadens
Vernünftige Strategien folgen Wegen zum Optimum
![Page 3: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/3.jpg)
zurückgelegter WegZahl der Nachkommen
![Page 4: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/4.jpg)
ggg zxx EN
Algorithmus der (1 + 1) - ES
1gEx
)() ( für gggENN xQxx Q
sonst gEx{
nn 1
2)(
evo
![Page 5: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/5.jpg)
E nde der L inearität G loba le stochastische Suche
evo
Suche nach dem maximalen Fortschritt
Wo ist das Optimum ???
![Page 6: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/6.jpg)
Nichtlineare Modelle
Weitab vom Optimum
Nahe am Optimum
Parabelgrat
Kreiskuppe
![Page 7: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/7.jpg)
Modellfunktion Rechteckgrat (Korridormodell)
2-dimensional 3-dimensional
Q steigt longitudinal monoton an
![Page 8: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/8.jpg)
Modellfunktion Kreiskuppe (Kugelmodell)
2-dimensional 3-dimensional
Q steigt radial monoton an
![Page 9: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/9.jpg)
)(213 2
322
212
e21)(
zzz
t PPw
P
P
Zur Trefferwahrscheinlichkeitsdichte
Ursprung der z-KoordinatenP
P
P
P
P
P
P
![Page 10: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/10.jpg)
R+
Ry1
y2,...n
P '
Lokaler Fortschritt der (1 + 1)-ES am Korridormodell
3
P
![Page 11: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/11.jpg)
3
2erf
2erf
21
2erf
2erf
21
222 nn ybybybyb
n
R
t yywyy PP dd 111 )()(
…
![Page 12: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/12.jpg)
122/e1
212erf
22)(
Korr
n
b
bb
y1y2,...n
2b
![Page 13: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/13.jpg)
122/e1
212erf
22)(
Korr
n
b
bb
Mitueu
u2
11)(erf
für u
>>1
folgt
1
211
2Korr
n
b
![Page 14: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/14.jpg)
1
211
2Korr
n
b
Wir suchen das Maximum von
durch Nullsetzen der 1. Ableitung: 0dd
nb 2opt
nbe
max!
![Page 15: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/15.jpg)
Wir erinnern uns:
zurückgelegter Weg
Zahl der Nachkommen
Wir konstruieren ein zweites Konvergenzmaß
erfolgreiche Nachkommen
Gesamtzahl der NachkommenWe
We nennen wir die Erfolgswahrscheinlichkeit
![Page 16: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/16.jpg)
n
R
t yywyy PP dd 111 )()(
…
Es galt:
n
R
t yyw PPW dd 1)(1e
…
Wir setzen die Fortschrittsbewertung = 1
![Page 17: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/17.jpg)
bW
211
21
e für / b << 1
11opt 11
21
211
21 e
nn
nbW
opt
e21 e W opt ( = 1 :
5,4 )für n >> 1
![Page 18: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/18.jpg)
ggg zxx EN
Algorithmus der (1 + 1) – ES mit Erfolgsregel
1gEx
)() ( für gggENN xQxx Q
sonst gEx{
vergrößern für We > 1 /
2e verkleinern für We < 1 /
2e
!
![Page 19: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/19.jpg)
Korridormodell und optimale
Mutationsschrittweite
![Page 20: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/20.jpg)
Modellfunktion Kreiskuppe (Kugelmodell)
2-dimensional 3-dimensional
Q steigt monoton an
![Page 21: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/21.jpg)
y2,...n
1y
P’
R+
PP
P
Fortschrittsbewertung am Kugelmodell
zurückgelegter Weg als RadiendifferenzZahl der NachkommenKugel
![Page 22: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/22.jpg)
n
R
tn yywyyyr PP dd 122
221 )()(Kugel
…
zurückgelegter Weg als RadiendifferenzZahl der NachkommenKugel
rn
rnr
n
882erf1
2
Kugel8e
rnW8
erf121
Kugele 1 für r
n
![Page 23: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/23.jpg)
Korridor Kugel
nb
e nr202,0
nb2
nr224,1
max
opt
opteWe21 270,0
Ergebnisse der nichtlinearen Theorie
![Page 24: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/24.jpg)
0
0,1
0,2
0,3
0,4
0 0,1 0,2 0,3 0,4 0,5W e
* Korridorm odell
Kugelm odell
(1 + 1) - Evolutionsstrategie: 1 / 5 - Erfolgsregel
1/6 1/5 1/4
![Page 25: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/25.jpg)
ggg zxx EN
Algorithmus der (1 + 1) – ES mit 1/5-Erfolgsregel
1gEx
)() ( für gggENN xQxQx
sonst gEx{
vergrößern für We > 1 /
5 verkleinern für We < 1 /
5
normiert 1 Länge die auf gz
![Page 26: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/26.jpg)
Zur 1/5-Erfolgsregel
Der Futurologe Stanislaw Lem schrieb in einem Essay im Spiegel:
Die Menschheit hat bis jetzt 10 hoch 15 Bits an Information gespeichert. Bis zum Jahr 2000 wird sich die Menge etwa verdoppeln. Dabei gilt für die Infosintflut Folgendes: Etwa drei Fünftel sind Unsinn und vermischter Unsinn; den ich „Trübkunde“ nenne; ein Fünftel ist zwar sinnvoll, aber vergängliche Info, und kaum ein Fünftel besteht aus ernsten Denkfrüchten. Sogar die Forschungsanstalten werden in der Flut versinken, weil sie nicht Information, sondern Selektion benötigen, um weiter agieren zu können.
![Page 27: Ingo Rechenberg PowerPoint-Folien zur 5. Vorlesung Evolutionsstrategie I Korridormodell, Kugelmodell und die 1/5 - Erfolgsregel](https://reader036.vdocuments.pub/reader036/viewer/2022062404/55204d6749795902118bd73b/html5/thumbnails/27.jpg)
Ende