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.
CITATION STYLE
Eiben, A. E., van Kemenade, C. H. M., & Kok, J. N. (1995). Orgy in the computer: Multi-parent reproduction in genetic algorithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 929, pp. 934–945). Springer Verlag. https://doi.org/10.1007/3-540-59496-5_354
Mendeley helps you to discover research relevant for your work.