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
Link To Document