Download
slide1 n.
Skip this Video
Loading SlideShow in 5 Seconds..
Evolution Strategy PowerPoint Presentation
Download Presentation
Evolution Strategy

Evolution Strategy

241 Views Download Presentation
Download Presentation

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. The experimentum crucis – Drag minimization of the kink plate

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

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

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

  16. Evolution Strategy today History

  17. 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

  18. Elementary Evolution-Strategic Algorithms

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

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

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

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

  23. New founder populations The Nested Evolution Strategy

  24. The notation will be an algebraic scheme

  25. An artificial evolution experiment in the windtunnel

  26. Evolution of a spread wing in the windtunnel

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

  28. 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.

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

  30. Evolution-strategic development of a framework construction

  31. Weight  Minimum

  32. Weight  Minimum

  33. Weight  Minimum

  34. Weight  Minimum

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

  36. Lu Pu Bridge Bridge designs Fishbelly bridge Arched bridge

  37. Dynamic optimization of a truss bridge

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

  39. 2 0 0 6

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

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

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

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

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

  45. 2 How Evolution Strategy works

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

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

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

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

  50. Billiards-Effect Example for weak causality