Problem Environment

2. Problem Environment

3. Problem Environment • Easy Problem • Two global maxima, [0 0] and [2 2] • No local maxima

4. Evolutionary Strategy - Control • Selection event periodicity = 1 generation • Initial population size = 30 individuals • No elitism • 3 asexual children per individual • Partial Example: • Example continues upwards (to generation 0), downwards (to final generation), and sideways (always 30 individuals selected per generation)

5. Analysis - Description • The following slides are from the perspective of the fifth generation. • All data points are of selected individuals

6. Analysis – Self Fitness vs Parent Fitness Self Fitness Improvement over Parent Regression from Parent Parent Fitness

7. Evolutionary Strategy - Experiment • Selection event periodicity = 5 generations • Initial population size = 30 individuals • No elitism • 3 asexual children per individual • Example: • There are 29 identical structures in parallel to this one • Of the 30*34=2430 individuals created in generation 5, only 30 are selected (3 are shown selected from this root, as an example), which is 1.23%.

8. Analysis - Description • The following slides are from the perspective of the first generation of individuals after the selection event, generation 4.

9. Analysis – Self Fitness vs Parent Fitness Improvement over Parent Self Fitness Regression from Parent Parent Fitness

10. Analysis – Self Fitness vs Best Aunts Fitness Self Fitness Regression from Best Aunt Improvement over Best Aunt Best Aunts Fitness

11. Analysis – Self Fitness vs Medial Aunts Fitness Self Fitness Improvement over Medial Aunt Regression from Medial Aunt Medial Aunts Fitness

12. Analysis – Self Fitness vs Grandmother Fitness Self Fitness Improvement over Grandmother Regression from Grandmother Grandmothers Fitness

13. Analysis – Self Fitness vs Best Great-Aunt Fitness Self Fitness Regression from Best Great-Aunt Improvement over Best Great-Aunt Best Great-Aunts Fitness

14. Analysis – Self Fitness vs Medial Great-Aunt Fitness Self Fitness Regression from Medial Great-Aunt Improvement over Medial Great-Aunt Medial Great-Aunts Fitness

15. Analysis - Description • Following slides from the perspective of generation 3, the last generation before the selection event, when the population size is 810.

16. Analysis – Self Fitness vs “Best Child” Fitness Parent Better Than “Best Child” Self Fitness Parents with no selected children “Best Child” Better than Parent “Best Child” Fitness

17. Analysis – Self Fitness vs “Best Niece” Fitness Aunt Better Than “Best Niece” Self Fitness Aunts with no selected niece “Best Niece” Better than Aunt “Best Niece” Fitness

18. Next Steps • Harder problem (e.g., Rastrigin) • Multiple runs, not just one