Download presentation
Presentation is loading. Please wait.
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
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.