Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms

Abstract

Abst rac t . In this paper we investigate the phenomenon of multi-parent reproduction, i.e. we study recombination mechanisms where an arbitrary n > 1 number of parents participate in creating children. In particular, we discuss scanning crossover that generalizes the standard uniform crossover and diagonal crossover that generalizes 1-point crossover, and study the effects of different number of parents on the GA behavior. We conduct experiments on tough function optimization problems and observe that by multi-parent operators the performance of GAs can be enhanced significantly. We also give a theoretical foundation by showing how these operators work on distributions.

DOI: 10.1007/3-540-59496-5_354

Extracted Key Phrases

Statistics

051015'96'98'00'02'04'06'08'10'12'14'16
Citations per Year

75 Citations

Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Eiben1995OrgyIT, title={Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms}, author={A. E. Eiben and Cees H. M. van Kemenade and Joost N. Kok}, booktitle={ECAL}, year={1995} }