ingo rechenberg powerpoint-folien zur 2. vorlesung evolutionsstrategie ii der es-fortschritt im...
TRANSCRIPT
![Page 1: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/1.jpg)
Ingo Rechenberg
PowerPoint-Folien zur 2. Vorlesung „Evolutionsstrategie II“
Der ES-Fortschritt im Quadrikgebirge und
Kalkül der geschachtelten Evolutionsstrategien
Weiterverwendung nur unter Angabe der Quelle gestattet
![Page 2: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/2.jpg)
Klettern bei starker Kausalität
Experimentator
Suchfeld
![Page 3: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/3.jpg)
Klettern bei linearer starker Kausalität
Experimentator
Suchfeld
![Page 4: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/4.jpg)
(1 + 1)-ES
DARWINs Theorie in maximaler Abstraktion
![Page 5: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/5.jpg)
Lokales Klettern der Evolutionsstrategie
linear
n
21
![Page 6: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/6.jpg)
Lokales Klettern der Evolutionsstrategie
nichtlinear
![Page 7: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/7.jpg)
(1 , )-ES
ES mit mehr als einem Nachkommen
= 6
![Page 8: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/8.jpg)
Die Grundidee (in einer Dimension)
Satz von Funktionen
)sin(xxe
)log(x)arctan(x
)cosh(x)(erf x
432
241
61
21
1e xxxxx
8642
403201
7201
241
21
1)cos( xxxxx
Alle Funktionen haben dieselbe Form
9753
91
71
51
31
)arctan( xxxxxx
33
32
2
2 )0(!3
1)0(!2
1)0(!1
1)0()0( x
dx
fdx
dx
fdx
dxdf
fxf
)sinh(ar x
TAYLOR Potenzreihenentwicklung in der MACLAURINschen Form:
!
nichtlinear für welches Gebirge ?
![Page 9: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/9.jpg)
)0(!2
1)0(!1
1)0()0(1 1
2
1
ji
n
i
n
j jii
n
i ixx
xxfx
xfff
x
TAYLOR-Entwicklungin n Dimensionen (MACLAURIN Reihe)
1 11
0 ji
n
i
n
j
jii
n
i
i xxbxaQQ
Vektor
![Page 10: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/10.jpg)
Hauptachsentransformation =Drehung des Koordinatensystems derart, dass die Kreuzterme wegfallen
2
110 k
n
ikk
n
kk ydycQQ
ji
n
i
n
jjii
n
ii xxbxaQQ
1 11
0
x2
x1
y2
y1
Minus-Zeichen und alle d k > 0, um lokal konvexe Höhenlinien zu erhalten !
Die Hauptachsentransformation ist erlaubt, weil die Mutationen rotationssymmetrisch erzeugt werden
![Page 11: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/11.jpg)
Konvergenzmaß „Erfolgswahrscheinlichkeit“
n
kkk
n
kkk ydycQQQQQ
1
2
10ENΔ
eiltnormalvert),0(
n
kkc
1
2 mit
n
kkd
1
2
2
110 k
n
ikk
n
kk ydycQQ
Text Text
eiltnormalvert),0( ky
Konstante für n >> 1
Mutativen Änderungen des Nachkommen
![Page 12: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/12.jpg)
n
kkdzQ
1
2Δ
n
kkk
n
kkk ydycQ
1
2
1
Δ
eiltnormalvert),0( z
n
kkc
1
2 mit
Konstante für n >> 1
![Page 13: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/13.jpg)
n
kkdzQ
1
2Δ
n
kkd
1
2
222
1
e2
1)(
zzw
22
12
2 erf1)()(2
e
k
kk c
ddzzwdzwW
kd
Erfolgswahrscheinlichkeit
z*
![Page 14: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/14.jpg)
Konvergenzmaß „Fortschrittsgeschwindigkeit“
N11
N2
2
Fortschritt als Höhenlinienprojektion der Nachkommen auf den Gradienten des Elters
Universelle Fortschrittsdefinition
E
gradE
![Page 15: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/15.jpg)
E tan
Q
2
11k
n
kkk
n
kk ydycQ
0 tan 21
22
2
2
1
n
nyyy
yQ
yQ
yQ
2tan kc
N
Q
![Page 16: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/16.jpg)
2
22
k
k
k c
d
c
z
kdzQ 2Δ Die mutativen Q-Änderungen
Ergeben die Fortschritte
2
2
k
k
c
dz
(0, ) - normalverteilte Zufallszahlen
Konstante
- normalverteilte Zufallszahlen
2,0 kc
tan
Q
![Page 17: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/17.jpg)
2
2
k
k
c
dz
(0, ) - normalverteilte Zufallszahlen
KonstanteBei der Erzeugung von Nachkommen wird die größte Zufallzahl z selektiert
,1c
2
2,1,1
k
k
c
dc
Aus Vorlesung ES1
![Page 18: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/18.jpg)
2
2,1,1
k
k
c
dc
= Komplexität
2,1,1 c
![Page 19: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/19.jpg)
2,1 c 2
,1
c
22,1
2
,12,1
ccc
2
Zentrales Fortschrittsgesetz
![Page 20: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/20.jpg)
-5 -3 -1 310
0,2
0,1
0,3
1 01 01 01 010
2
Evolution Window
![Page 21: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/21.jpg)
nicht so
sondern so
Ließe sich das Vorhandensein eines zusammengesetzten Organs nachweisen, das nicht durch zahlreiche aufeinander folgende geringe Abänderungen entstehen könnte, so müsste meine Theorie zusammenbrechen. Aber ich kenne keinen solchen Fall.
Charles Darwin
![Page 22: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/22.jpg)
rn
c
d
k
k
22
r
2,1 2
r
nc
2,1,1 c Komplexität für
das Kugelmodell
![Page 23: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/23.jpg)
Demonstration der Notwendigkeit einer Schrittweitenregelung
![Page 24: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/24.jpg)
2erf1
21 ,1
ec
W
221
2erf1e
k
k
cdW
Erfolgswahrscheinlichkeit
Nachkommender Anzahl Gesamte
Elterder alsbesser Nachkommender Zahl e W
![Page 25: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/25.jpg)
2erf1
21 ,1
ec
W
Schrittweitenadaption über die Erfolgswahrscheinlichkeit
0.227
2 0.25
0.20
0.15
0.10
0.05
0.1 0.2 0.3 0.4 0.5
= 10
We
![Page 26: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/26.jpg)
50 20 60.25
0.20
0.15
0.10
0.05
0.1 0.2 0.3 0.4 0.5
= 10
We
1 / 5
Entwicklung der 1/5-Erfolgsregel
![Page 27: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/27.jpg)
We > 1/5We < 1/5Mutationen
Biologisch unmöglichKosmische Strahlung
![Page 28: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/28.jpg)
? ? ?
ich bin Spitze
Einschätzung des Kletterstils
im Solo- und im Gruppenklettern
![Page 29: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/29.jpg)
Mutation
Duplikator
DNA
Hat Kopie hergestelltrer
Mutation der Mutabilität undVererbbarkeit der Mutabilität
„Knackpunkt“ der Evolutionsstrategie
![Page 30: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/30.jpg)
Algorithmus der (1, ) – Evolutionstrategie mit MSR
11NE1Ng zxx gg
22NE2N zxx ggg
zxx gg gNEN
eiltnormalvert)1,0(,, /21 nzzz n
ggNBE
1 xx )(),(),()( N2NNNB 1minmax/ gggg QQQQ xxxx
ggNBE
1
1E1N gg
2E2N gg
ggEN
eiltnormalvert schlogarithmi5,1/1
5,1 :6für oder
654
321
![Page 31: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/31.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 32: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/32.jpg)
wVariablensatz
Population
Zufallswahl
Duplikation
Mutation
Spielzeichen für Evolutionsstrategien (1)
Rekombination
![Page 33: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/33.jpg)
Q
Bewertung
Realisation
Isolation
Spielzeichen für Evolutionsstrategien (2)
QSelektion
![Page 34: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/34.jpg)
Q
Q
Kartenspiel: ( 1 + 1 ) - ES
![Page 35: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/35.jpg)
Q Q QQ Q
Q
Kartenspiel: ( 1 + 5 ) ] - ES
![Page 36: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/36.jpg)
Q Q QQ Q
Q
Kartenspiel: ( 1 , 5 ) - ES
![Page 37: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/37.jpg)
Q Q Q Q Q Q Q
Q
w
Kartenspiel: ( 3 , 7 ) - ES
![Page 38: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/38.jpg)
Q
w
w w w w w w
Q Q Q Q Q Q
Kartenspiel: ( 3 / 2 , 6 ) - ES
![Page 39: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/39.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 40: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/40.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 41: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/41.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 42: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/42.jpg)
(1 + 1)-ES
DARWINs Theorie inmaximaler Abstraktion
![Page 43: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/43.jpg)
(1 , )-ES
ES mit mehr als einem Nachkommen
= 6
![Page 44: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/44.jpg)
( , )-ES
ES mit mehrerenEltern und Nachkommen
= 7
= 2
![Page 45: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/45.jpg)
( , )-ES
ES mit Mischung der
Variablen (Erbanlagen)
= 8
= 2 = 2
![Page 46: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/46.jpg)
ES]),(,[
12154
Neue Gründerpopulationen
Die geschachtelte Evolutionsstrategie
![Page 47: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/47.jpg)
Auf dem Weg zu einemAuf dem Weg zu einem
evolutionsstrategischen Kalkülevolutionsstrategischen Kalkül
![Page 48: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/48.jpg)
1 +1( )2 - gliedrige Wettkampfsituation - ES ,+,
Auf dem Weg zu einem evolutionsstrategischen Kalkül
![Page 49: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/49.jpg)
( ) - ES +,
Auf dem Weg zu einem evolutionsstrategischen Kalkül
/
Beispiel = 2
( ) - ES +,/ 2
Elter liefert nur die Hälfte der Erbinformation
![Page 50: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/50.jpg)
Multirekombination: =
( ) - ES +,/ dominant
Zu kompliziert in der Natur aber auf dem Computer möglich
( ) - ES +,/ intermediär
( ) - ES +, intermediär (Abkürzung)
![Page 51: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/51.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 52: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/52.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 53: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/53.jpg)
( ) - ES +,
Auf dem Weg zu einem evolutionsstrategischen Kalkül
Erweiterung: Populationswelle
(1+ 6) (2+ 6) (3+ 6) (2+ 6) (1+ 6) - ES
![Page 54: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/54.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
starke Selektion schwache Selektion
![Page 55: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/55.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 56: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/56.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 57: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/57.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 58: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/58.jpg)
21,1
1,1
Zwei unterschiedliche Strategien
Beispiel für eine algebraische Operation in einer geschachtelten ES
![Page 59: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/59.jpg)
Biologische Entsprechung der Strategie-Schachtelung
| Familie Gattung { Art [ Varietät ( Individuum ) ] } |
![Page 60: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/60.jpg)
Ende
www.bionik.tu-berlin.de
![Page 61: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/61.jpg)
eiltnormalvert*),0(1
n
kkkzc
n
kkc
1
2* mit
Additionstheorem für (0, )-normalverteilte Zufallszahlen zk
![Page 62: Ingo Rechenberg PowerPoint-Folien zur 2. Vorlesung Evolutionsstrategie II Der ES-Fortschritt im Quadrikgebirge und Kalkül der geschachtelten Evolutionsstrategien](https://reader035.vdocuments.mx/reader035/viewer/2022062512/55204d6749795902118bd78c/html5/thumbnails/62.jpg)
Chiquadrat-Gesetz für n >> 1
Für große n gilt, dass n quadrierte
(0, 1) -normalverteilte Zufallszahlen
summiert wiederum normalverteilte
Zufallszahlen ergeben mit dem
Mittelwert n und der Streuung .n2
In Erweiterung gilt für den Mittelwert:
n
kk
n
kkk dzd
1
2
1
2 eiltnormalvert-mit ),0( kz
n =
Wird immer kleiner im Verlältnis zu n