Title :
Crossover and diploid dominance with deceptive fitness
Author_Institution :
Buster Greene & Assoc., Seattle, WA, USA
Abstract :
A deterministic approach is used to study the effects of recombination and diploid vs. haploid structure on EP efficiency. The deterministic analysis produces an erect result without resorting to multiple trials, at the cost of assuming an infinite population size. An efficiency limit is demonstrated for the recombination (crossover) rate. New evidence of a reduction is shown for the required growth time of diploid vs. haploid. Complete diploid dominance is implemented in a manner which can be applied to any scalar EP, GA or GP problem, stationary or otherwise. In so doing, a dual interpretation of interand intra-gene fitness evaluation becomes apparent, and has a natural extension to vector fitness criteria. Results are consistent with previous nondeterministic, multiple trials that also used stationary fitness criteria
Keywords :
evolutionary computation; EP efficiency; crossover; deceptive fitness; deterministic approach; diploid dominance; diploid structure; efficiency limit; haploid structure; inter-gene fitness evaluation; intra-gene fitness evaluation; recombination; stationary fitness criteria; vector fitness criteria; Biological cells; Biological system modeling; Costs; Equations; Frequency; Genetic mutations; Genetic programming; Testing;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782613