Folie 1

1
Thunder Lecture I ?????? ??????????Ingo
Rechenberg????????????? ??????10?14?(??)180020
00 ?????107 ???? 1.
??????? 2. ???????? Ingo
Rechenberg??????????????,?????????????????????????
,?????????????????????????????????????????????????
?Rechenberg?????????,??????????????,??????????????
??????????????,??????????????????????

CNS??
2
Evolution Strategy
Natures way of optimization
Ingo Rechenberg
1
What Evolution Strategy does
Shanghai Institute for Advanced Studies
Technische Universität Berlin
3
Why Evolution Strategy ?
Adapting (optimizing) faster to an environment is
a big advantage for an organism.
Therefore an evolution of the evolution method
must have taken place.
The result, the sophisticated Evolution Strategy,
is now object of an imitation.
4
Natures Way of Optimization
1
Protoplasm lump in the primordial ocean
5
Natures Way of Optimization
2
From this the fish developed
6
Natures Way of Optimization
3
Life peeks out of the water and spreads over the
country
7
Natures Way of Optimization
4
Our ancestors climb the treetops
8
Natures Way of Optimization
5
Finally we admire ourselves in the mirror
9
Making a copy
The Island of the Crabs
gave rise to the design of an artificial
evolution experiment
A science-fiction story written by Anatolij
Dnjeprow
10
Windtunnel
Steel skinplate
Shaping problem in fluid dynamics
11
Idea for a mechanical evolution experiment
12
DARWIN in the windtunnel
The kink plate for the key experiment with the
Evolution Strategy
13
Number of possible adjustments
515
345 025 251
14
The kink plate
Nails which vertically jut out of the wall
The mutation apparatus GALTONs pin board
15
The first 12 mutations
16
1
17
2
18
3
19
4
20
5
21
6
22
7
23
8
24
9
25
10
26
11
27
12
28
The experimentum crucis Drag minimization of
the kink plate
29
Change of the environment
30
Drag minimization of the kink plate when the
environment changes
31
Zigzag after DARWIN
Story in the Magazin
18 th November 1964
32
Evolution of a 90 pipe bend
Six manually adjustable shafts determine the form
of the 90pipe bend
33
Evolution of a 180 pipe bend
10 robot-controlled cable-drives alter the
180pipe bend
34
Optimized 90 pipe bend
Optimized 180 pipe bend
35
Exchangeable segments made the flow nozzle mutable
36
Evolution of a two phase flow nozzle (Hans-Paul
Schwefel)
37
From Eohippus to Equus
60 million years
biological evolution
38
Boeing C-17 A Globemaster III
Winglets
Pre-stage of the spread primary feathers of the
bird
39
Multi-winglets at the wing tip of a black vulture
40
cL- cD - measurement
Offspring realization
Strips of lead metal
New generation
Ranking input
Offspring evaluation
Post-Evolution-Experiment
The art of evolutionary experimentation in a wind
tunnel
41
Generation
0
3
6
9
15
12
18
21
24
Evolution of a spread wing in the windtunnel
27
42
Spread wing versus normal wing
43
The difference between mathematical optimization
and optimization in the real physical world
Ideal function in the mathematical world
Rugged hill in the experimental world
44
Mimicry in biological evolution
Bad tasting
45
A blue jay eats a monarch
But it doest taste
Because of nausea the feathers struggle
Out with the poison
And the teaching isnt forgotten
Subjective selection in nature
46
Mimicry in biological evolution
Good tasting
Bad tasting
47
Selection screen
Evolution of a square through subjective Selection
Actual figure after
Generation 0
Generation 20
Generation 40
Generation 80
48
Continuation of the evolution From of a square
to a
Mercedes-Star through subjective selection
Actual figure after
Generation 1
Generation 20
Generation 40
Generation 60
Generation 80
Generation 100
Generation 200
49
Subjective Selection
Coffee-composition using the Evolution Stratey
Mix of the offspring
Target coffee
50
Parent 25 Columbia 40 Sumatra 13 Java
5 Bahia 17 Jamaica
Offspring 1 20 Columbia 34 Sumatra 23
Java 5 Bahia 18 Jamaica
Offspring 2 23 Columbia 37 Sumatra 12
Java 10 Bahia 18 Jamaica
Offspring 3 25 Columbia 32 Sumatra 15
Java 8 Bahia 20 Jamaica
Offspring 4 30 Columbia 38 Sumatra 8
Java 2 Bahia 22 Jamaica
Offspring 5 33 Columbia 38 Sumatra 9
Java 8 Bahia 12 Jamaica


E

N
3



Subjective evaluation
M. Herdy
Evolution-strategic development of a coffee blend
51
Subjective color adaptation
52
(No Transcript)
53
Evolution of a hull spindle with least resistance
(Cross-section an length of the body are given)
54
Re 5 106
Re 1 107
Re 1 108
Airship bodies found by Evolutionary Computation
(EC)
( T.
Lutz, Stuttgart )
55
To suppose that the eye, with all its inimitable
contrivances for adjusting the focus to different
distances, for admitting different amounts of
light, and for the correction of spherical and
chromatic abberation, could have been formed by
natural selection, seems, I freely confess,
absurd in the highest possible degree. From
Charles Darwin The origin of species
56
Evolution of an eye lens
Computer simulated evolution of a covergent lens
Flexible glass body
57
Weight ? Minimum
58
Weight ? Minimum
59
Weight ? Minimum
60
Weight ? Minimum
61
Evolution-strategic optimization of a cantilever
beam with minimum weight
62
Evolution-strategic optimization of a truss
bridge with minimum weight
63
Dynamic optimization of a truss bridge
64
New problem
Question for the optimal swarm configuration
65
y
D
max
Minimum
D
min
x
The min/max distance problem
66
Dmax
6.707
Dmin
Optimal swarm configuration of 48 individuals
67
Elements of the optimal structure
Structure of the 48 individual swarm
68
Melencolia, engraved in 1514 by Albrecht Dürer
Chinese
Magic Square
69
Objective function for a 3 ?3-square ?
70
Thank you for your attention