2. Evolutionary Computation an introduction These slides available at http://db.tt/PSuRvmoD

3. Who am I? Dr. Shahin Rostami Lecturer in Computing here at Bournemouth University Ph.D. for research project: “Preference Focussed Many-Objective Evolutionary Computation”

4. Presentation overview Why Evolutionary Computation? What is it? How does it work? How can you get involved? Questions? (5 minutes)

5. Why Evolutionary Computation? Exciting applications in many fields: ▫Concealed weapon detection ▫Medical scan classifiers ▫Automotive active steering controllers ▫SMART home systems ▫A.I. behaviour for video games Why?What?How?Next?

6. Why Evolutionary Computation? Improve design of systems Make an impact on safety of others Why?What?How?Next?

7. Why Evolutionary Computation Design A.I. behaviour with preference towards: ▫Fast level completion ▫Aggressiveness ▫Score achievement ▫Coins collected ▫Or a compromise of the above Why?What?How?Next?

8. What is Evolutionary Computation? A nature inspired approach to optimisation Process of getting the most out of something Inspired by the notion of survival of the fittest from Darwinian Evolution and modern genetics Why?What?How?Next?

9. How does it work? Initialisation Evaluate Terminate? Variation Selection Why?What?How?Next?

10. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A][A] [C][C] [D][D] [E][E] [F ] Why?What?How?Next?

11. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A][A] [C][C] [D][D] [E][E] Parameters: –Left leg length –Right leg length –Torso length –Left arm length –Right arm length –Head Size [F ] Left LegTorsoLeft ArmHeadRight ArmRight Leg Chromosome: Why?What?How?Next?

12. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A][A] [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

13. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A][A] [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

14. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A]250[A]250 [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

15. How does it work? Initialisation Evaluate Terminate? Variation Selection [B][B] [A]250[A]250 [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

16. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

17. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C][C] [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

18. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

19. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D][D] [E][E] 0100200300400500600 [F ] Why?What?How?Next?

20. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E][E] 0100200300400500600 [F ] Why?What?How?Next?

21. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E][E] 0100200300400500600 [F ] Why?What?How?Next?

22. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 0100200300400500600 [F ] Why?What?How?Next?

23. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 0100200300400500600 [F ] Why?What?How?Next?

24. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 0100200300400500600 [F ] 0 Why?What?How?Next?

25. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 Termination Criteria –Goal achieved? –Number of generations reached max? –Performance stagnating? [F ] 0 Why?What?How?Next?

26. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 [F ] 0 Why?What?How?Next?

27. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]240[C]240 [D]320[D]320 [E]10[E]10 [F ] 0 Why?What?How?Next?

28. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Why?What?How?Next?

29. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg Why?What?How?Next?

30. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg [D][D] Why?What?How?Next?

31. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg [E][E] [D][D] Why?What?How?Next?

32. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg [E][E] [D][D] [F ] Why?What?How?Next? 15 secs

33. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg [E][E] [D][D] [F ] Why?What?How?Next? 15 secs

34. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 Left LegTorsoLeft ArmHeadRight ArmRight Leg [E][E] [D][D] [F ] Why?What?How?Next?

35. How does it work? Initialisation Evaluate Terminate? Variation Selection [B]350[B]350 [A]250[A]250 [C]320[C]320 [D][D] [F ] Left LegTorsoLeft ArmHeadRight ArmRight Leg [E][E] Why?What?How?Next?

36. How does it work? Generation 1 Generation 2 Why?What?How?Next?

37. Why?What?How?Next? GENE 1GENE 2GENE 3GENE 4GENE 5GENE 6

38. Further playing Visit: http://boxcar2d.com/http://boxcar2d.com/ Evolutionary Computation used to design a vehicle within the Box2D Physics engine. Why?What?How?Next?

39. Further reading ▫Genetic Algorithms in Search, Optimization and Machine Learning [Book]  ISBN: 0201157675 ▫Evolutionary Computation [Journal], MIT  http://www.mitpressjournals.org/loi/evco http://www.mitpressjournals.org/loi/evco ▫Information Sciences [Journal], Elsevier  http://www.journals.elsevier.com/information- sciences/ http://www.journals.elsevier.com/information- sciences/ ▫My publications at www.shahinrostami.com Why?What?How?Next?

40. Presentation overview Why Evolutionary Computation? What is it? How does it work? How can you get involved? Why?What?How?Next?

41. Our web page! Visit: www.shahinrostami.com/MARPwww.shahinrostami.com/MARP Why?What?How?Next?

42. Thank you, any questions? Dr. Shahin Rostami P304, Poole House srostami@bournemouth.ac.uk www.shahinrostami.com These slides available at http://db.tt/PSuRvmoD