• DocumentCode
    342658
  • Title

    On the real arity of multiparent recombination

  • Author

    Sprinkhuizen-Kuyper, I.G. ; Schippers, C.A. ; Eiben, A.E.

  • Author_Institution
    LIACS, Leiden Univ., Netherlands
  • Volume
    1
  • fYear
    1999
  • fDate
    1999
  • Abstract
    Several papers have reported experimental results for multiparent recombination operators, looking at the effects of using more parents. Tacitly, these studies assume that the number of parents (the arity of the given recombination operator) tells how many old individuals contribute to a new one by passing their genetic information to it. We point out that this assumption is not valid for a number of well-known recombination operators and distinguish parents and donors, the latter being those parents that really deliver information to the offspring. We perform a mainly theoretical analysis on the number of donors. We also consider the mechanisms for choosing the alleles for a child and find indications for a too strong genetic drift for occurrence-based scanning. Experimental results are provided to support theoretical estimates and predictions
  • Keywords
    algorithm theory; genetic algorithms; alleles; artificial evolutionary systems; donors; genetic algorithms; genetic drift; genetic information; multiparent recombination operators; occurrence-based scanning; theoretical analysis; Acceleration; Computer simulation; Convergence; Estimation theory; Genetic algorithms; Genetic mutations; Machinery; Performance analysis; Terminology;
  • 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.781999
  • Filename
    781999