• DocumentCode
    342856
  • Title

    Crossover and diploid dominance with deceptive fitness

  • Author

    Greene, Buster

  • Author_Institution
    Buster Greene & Assoc., Seattle, WA, USA
  • Volume
    2
  • fYear
    1999
  • fDate
    1999
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
  • Conference_Location
    Washington, DC
  • Print_ISBN
    0-7803-5536-9
  • Type

    conf

  • DOI
    10.1109/CEC.1999.782613
  • Filename
    782613