Genetic algorithms with multi-parent recombination

@inproceedings{Eiben1994GeneticAW,
title={Genetic algorithms with multi-parent recombination},
author={A. E. Eiben and Paul-Erik Rau{\'e} and Zs{\'o}fia Ruttkay},
booktitle={PPSN},
year={1994}
}

In this paper we investigate genetic algorithms where more than two parents are involved in the recombination operation. In particular, we introduce gene scanning as a reproduction mechanism that generalizes classical crossovers, such as n-point crossover or uniform crossover, and is applicable to an arbitrary number (two or more) of parents. We performed extensive tests for optimizing numerical functions, the TSP and graph coloring to observe the effect of different numbers of parents. The… CONTINUE READING