Orgy in the computer: multi-parent reproduction in genetic algorithms
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.
|Ordinary Differential Equations (acm G.1.7), Problem Solving, Control Methods, and Search (acm I.2.8)|
|Problem solving (heuristics, search strategies, etc.) (msc 68T20)|
|Department of Computer Science [CS]|
Eiben, A.E, van Kemenade, C.H.M, & Kok, J.N. (1995). Orgy in the computer: multi-parent reproduction in genetic algorithms. Department of Computer Science [CS]. CWI.