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
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;
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.781999