Presentation is loading. Please wait.

Presentation is loading. Please wait.

Genders and EAs Using Gestation Periods to Control Population Dynamics Cameron Johnson.

Similar presentations


Presentation on theme: "Genders and EAs Using Gestation Periods to Control Population Dynamics Cameron Johnson."— Presentation transcript:

1 Genders and EAs Using Gestation Periods to Control Population Dynamics Cameron Johnson

2 Motivation & Justification Inspiration from biology “Black Box” for EAs

3 Why Genders? Panmictic mating produces results Meta-EAs and self- adaptive, self-regulating EAs

4 Methods Algorithm basics –Fitness used as mate-selection algorithm –Gestation period Population size-control Restriction on reproductive speed –Child Support Balance between own survival and offspring survival Behavioral Genes –Male and female child support % –Male and female faithfulness (expressed as %) –Male and female mutation rates (expressed as %) –Sex allele – male or female?

5 Mate Fitness Females are simply ranked by normalized fitness –The fittest female chooses her mate first Males’ fitness is modified from its base to create an “attractiveness”

6 Mate Selection & Child Support Females choose based on promises Male promise reduced for each promise made Male and female real fitnesses reduced by child support

7 Factors to Keep Track of Is the individual alive? Who are his parents (father & mother)? Is the individual pregnant? With whom did the individual last mate? How many children does the individual have?

8 4-Dimensional Spherical Test Function Experimental Average: -4.5 Standard Deviation: 4.57 Standard Average: -.047 Standard Deviation:.027

9 7-Dimensional Spherical Test Function Experimental Average Fitness: -633.2 Standard Deviation: 705.76 Standard Average Fitness: -.648 Standard Deviation:.244

10 10-Dimensional Spherical Test Function Experimental Average Fitness: -3946 Standard Deviation: 6604.96 Standard Average Fitness: -2.8 Standard Deviation:.64

11 Conclusions Performance is disappointing –Accuracy cannot keep up with standard algorithm even on a simple problem Population cannot always recover from collapse due to premature convergence –Likely due to loss of genetic diversity Population dynamics are self-adaptive, so promise is shown, but not yet achieved

12 Future Work Rebuilding with a more efficient implementation for quicker data-taking Experiment with different mate-selection parameters for genetic diversity Try hard-set and heuristic-adjusted mutation rates Generally, continued analysis of causes for sub-optimal performance

13 Questions? “A man pushes a car up to a hotel and tells the owner he is bankrupt. Why?” “A man lies dead next to the rock that killed him. Why is his underwear visible?” “Fred and Gertrude lie dead amidst a puddle of water. Shards of broken glass are scattered everywhere. What killed them?” “Who is the greater inventor: Darwin for evolution, or Al Gore for the Internet?”

14 Answers! Now that would be telling, wouldn’t it?

15 4 Dimensions, First Run

16 4 Dimensions, Second Run

17 4 Dimensions, Third Run

18 4 Dimensions, Fourth Run

19 4 Dimensions, Fifth Run

20 4 Dimensions, Sixth Run

21 4 Dimensions, Seventh Run

22 4 Dimensions, Eighth Run

23 4 Dimensions, Ninth Run

24 4 Dimensions, Tenth Run

25 7 Dimensions, First Run

26 7 Dimensions, 3 rd and 4 th Runs

27 7 Dimensions, 5 th and 6 th Runs

28 7 Dimensions, 7 th and 8 th Runs

29 7 Dimensions, 9 th and 10 th Runs

30 10 Dimensions, 1 st and 2 nd Runs

31 10 Dimensions, 3 rd and 4 th Runs

32 10 Dimensions, 5 th and 6 th Runs

33 10 Dimensions, 7 th and 8 th Runs

34 10 Dimensions, 9 th and 10 th Runs


Download ppt "Genders and EAs Using Gestation Periods to Control Population Dynamics Cameron Johnson."

Similar presentations


Ads by Google