Genetic algorithms with multi-parent recombination

  title={Genetic algorithms with multi-parent recombination},
  author={A. E. Eiben and Paul-Erik Rau{\'e} and Zs{\'o}fia Ruttkay},
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
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
134 Citations
11 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 134 extracted citations


Publications referenced by this paper.
Showing 1-10 of 11 references

In Search of a Good Evolution-Optimization Crossover

  • G. Seront, H. Bersini
  • Proc. of PPSN
  • 1992

A Method for Designing Decision Support Systems for Operational Planning

  • A. E. Eiben
  • PhD Thesis, Eindhoven University of Technology,
  • 1991

Handbook of Genetic Algorithms, Van Nostrand Reinhold

  • L. Davis
  • New York,
  • 1991

Mühlenbein , Parallel Genetic Algorithms , Population Genetics and Combinatorial Optimization

  • D. J. Smith
  • 1989

Similar Papers

Loading similar papers…