Evolution Strategy

# Evolution Strategy

## Evolution Strategy

- - - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - - -
##### Presentation Transcript

1. Shanghai Institute for Advanced Studies CAS-MPG Partner Institute for Computational Biology / 2006-04-11 Evolution Strategy How Nature Solves Problems Ingo Rechenberg

2. 1 What Evolution Strategy does 2How Evolution Strategy works

3. What Evolution does 1 Protoplasm lump in the primordial ocean

4. What Evolution does 2 From this the fish developed

5. What Evolution does 3 Life peeks out of the water and spreads over the country

6. What Evolution does 4 Our ancestors climb the treetops

7. What Evolution does 5 Finally we admire ourselves in the mirror

8. History of the Evolution Strategy

9. Windtunnel Flexible flow body Air flow Gear to adjust random mutations

10. DARWIN in the windtunnel The kink plate for the key experiment with the Evolution Strategy

11. Number of possible adjustments 515 =345 025 251

12. Zigzag after DARWIN Story in the Magazin 18th November 1964

13. Evolution of a 90° pipe bend Six manually adjustable shafts determine the form of a 90°pipe bend

14. Evolution of a two phase flow nozzle (Hans-Paul Schwefel)

15. Evolution Strategy today History

16. m' = Number of parental populations r' = Mixing number for populations l'= Number of offspring populations Haldane Fisher Wright g'= Number of population generations m = Number of parental individuals r = Mixing number for individuals l = Number of offspring individuals g =Generations of isolation Evolution-Strategy

17. Elementary Evolution-Strategic Algorithms

18. (1+1)-ES DARWINs theory at the level of maximum abstraction

19. (1,l)-ES l = 6 Evolution Strategy with more than one offspring

20. (m,l)-ES m = 2 l = 7 Evolution Strategy with more parents and more offspring

21. (m/r,l)-ES m = 2 r = 2 l = 8 Evolution Strategy with mixing of variables

22. New founder populations The Nested Evolution Strategy

23. The notation will be an algebraic scheme

24. An artificial evolution experiment in the windtunnel

25. Evolution of a spread wing in the windtunnel

26. Photo: Michael Stache Multiwinglets at a glider designed with the Evolution Strategy

27. Darwin was very uncertain whether his theory is correct. He stated in his book „The Origin of Species“: 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.

28. q F k d k Evolution of an eye lens Computer simulated evolution of a covergent lens Flexible glass body

29. Evolution-strategic development of a framework construction

30. Weight  Minimum

31. Weight  Minimum

32. Weight  Minimum

33. Weight  Minimum

34. Evolution-strategic optimization of a truss bridge with minimum weight

35. Lu Pu Bridge Bridge designs Fishbelly bridge Arched bridge

36. Dynamic optimization of a truss bridge

37. Melencolia, engraved in 1514 by Albrecht Dürer Chinese Magic Square

38. 2 0 0 6

39. n n 1 2 3 n n n 4 5 6 n n n 7 8 9 Objective function for a 33-square ?

40. D max Minimum D min y x The min/max distance problem

41. Maximum distance = 1 Minimum distance 7 Points 12 Points ES-Solutions of the min/max-distance problem 27 Points 24 Points

42. Dmax = 6.707 Dmin Optimal swarm configuration of 48 individuals

43. Elements of the optimal structure Structure of the 48 individual swarm

44. 2 How Evolution Strategy works

45. Search for a document (Search)Strategies are of no use in an disordered world (Search)Strategies need a predictable order of the world

46. Strategy in military operation A military strategy is of no use, if the enemy behaves randomly General

47. An evolution strategy is of no use, if nature (opponent) behaves randomly Evolution Strategist

48. A predictable world order is Causality Equal cause, equal effect Weak Causality Similar cause, not similar effect Strong Causality ! Similar cause, similar effect

49. Billiards-Effect Example for weak causality