Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell...

32
Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung „Evolutionsstrategie II“ Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum Menschen

Transcript of Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell...

Page 1: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Ingo Rechenberg

PowerPoint-Folien zur 6. Vorlesung „Evolutionsstrategie II“

Theorie: Vom Kugelmodell zum Gratmodell

Nachgerechnet: Von der Urbakterie zum Menschen

Page 2: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Vom Kugelmodell

zum

Gratmodell

Page 3: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Die Kreiskuppe

n

kkxQQ

1

20

Page 4: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

n

kkxp

xQ2

21 2

1

Der Parabelgrat

Page 5: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

2/

2

211

1mn

kkmx

pmxQ

Der Potenzgrat

Page 6: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

x

x

x

1

2

3

Gradienten- Weg

ES-Weg

Windungsradius w

Fortschrittsbild am

Parabelgrad

Page 7: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

: Fortschrittsgeschwindigkeit: Mutationsstreuung

r: Höhenlinien-Krümmungsradius

n: Zahl der Variablen

: Zahl der Eltern

: Zahl der Nachkommen

),,,,( nrf

Page 8: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

),,,,( nrf

,, c

rcn

2,2

rcn

,2

2

Page 9: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

: Fortschrittsgeschwindigkeit: Mutationsstreuung

p: Gratbreitenparameter

n: Zahl der Variablen

: Zahl der Eltern

: Zahl der Nachkommen

m: Exponent des Potenzgrates

),,,,,( mnpf

Page 10: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

,, c

pcn

2,2

pcn

,2

)1(21 m

m

tt

)1(21

m

m

t

t)( f

Parametrische Darstellung

),,,,,( mnpf

Page 11: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

,, c

pcn

2,2

pcn

,2

für m >> 1 21

),,,,,( mnpf

Page 12: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

,, c

pcn

2,2

pcn

,2

für m = 2 242

242

4/2/1

4/2/

),,,,,( mnpf

Page 13: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

2/

2

211

1mn

kkm x

pmxQ

m = 2

3

46

1020

0

0,2

0,4

0,6

0,8

1,0

10 10 10 10 102 1 0 1 2

45p

°

Evolutionsfenster für den Potenzgrat

Page 14: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Vom der Urbakterie

zum Menschen

Page 15: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Evolution nachgerechnet

Page 16: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

C.F. von Weizäcker schreibt zu diesem Problem

Verschiedene Autoren haben versucht, die mögliche Dauer der

Entstehung gewisser Arten oder Organe (z.B. des Wirbeltierauges)

durch zufällige Mutationen und anschließende Selektion

abzuschätzen. Gerade beim Versuch, die einzelnen notwendigen

Schritte genau anzusetzen, kamen sie vielfach zu Zeitskalen, die

die auf der Erde verfügbar gewesenen 5 Milliarden Jahre bei

weitem überschreiten.

Page 17: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Drosophila

10 000 Gene

Jedes Gen habe nur 2 Schaltstufen

Pascal Jordan nimmt an:

Jordan definiert die Zahl 0

0 = 210 000 = Zahl der möglichen Drosophila-Mutanten

210 000 103

000

Das Weltall hat aber nur 1087 mm2 Rauminhalt

Die Rechnung des

Physikers Pascal Jordan

Page 18: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

nicht so

sondern so

Page 19: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Eine fast „unmögliche“ Gegenüberstellung

Page 20: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Sack voll Proteine

= Multi-Gelenkplatte

Page 21: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

3

.106 Nukleotidbasen kodieren 109 molekulare Gelenkwinkel

Thr

Ala Gly

ValArg

Ser

Ser Leu Thr

Ser Leu Thr

LeuHis

DNA

m RNA

t RNA

Ribosom

Page 22: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

A

Funktion der Form in

Technik und Biologie

Auftriebsprofil

Molekülkescher

Page 23: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Abstand D zweier Zufallspunkte

im Quadrat im Hyperkubus

D sehr verschieden D nahezu konstant

Page 24: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Theorie: Abstand zweier Zufallspunkte X und Y im Hyperkubus

6

dd1 2

0

2

1 02

2 lnxyyxl

Dl

y

kkkk

n

k

l

x

l

l

l

D

Page 25: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

6/nlD

Simulation im 600-dimensionalen Hyperwürfel der Kantenlänge l = 20

D1=198,23 D2=201,2

5 D3=199,61 D4=209,6

2 D5=205,05

Page 26: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Theorie: Abstand zweier Zufallspunkte X und Y im Hyperkubus

6

dd1 2

0

2

1 02

2 lnxyyxl

Dl

y

kkkk

n

k

l

x

l

l

l

D

Wir deuten einen Zufallspunkt als Start und den anderen Zufallspunkt als „Ziel“ der Evolution

Start

Ziel

Page 27: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

?g

Page 28: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Zur Ableitung der Generationsformel

gr

dd Es möge immer im Maximum

laufen

nrc

gr

2dd 2

, folgt

E

A

E

A

g

g

r

r

gn

crdr d1

21

2, )(

2ln

2,

AEE

A ggn

crr

nllllr nE 222

21 )()()(

61ln2

2,

cng

6/nlrA

Aus

Erlaubter relativer Fehler

Page 29: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

61ln2

2,

cng

Page 30: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

61ln2

2,

cng

109

1/ 2011000c1,1000 = 3,24

Millionen 4006

20ln24,3102

2

9

g

Page 31: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

61ln2

2,

cng

109

1/ 202701000c270, 1000 = 1,22

Millionen 5,106

20ln22,1270

1022

9

g

Page 32: Ingo Rechenberg PowerPoint-Folien zur 6. Vorlesung Evolutionsstrategie II Theorie: Vom Kugelmodell zum Gratmodell Nachgerechnet: Von der Urbakterie zum.

Ende