On the effect of multi-parents recombination in binary coded genetic algorithms

Abstract--Recombination operator plays a very important role in genetic algorithms. In this paper, we present binary coded genetic algorithms in which more than two parents are involved in recombination operation. We propose two types of multi-parent recombination operators, the multi-cut (MX) and seed crossover (SX). Each of these operators is a natural generalization of two parents recombination operator. These operators are evaluated on the De Jong standard test functions. The results showed clearly that the multi-parent recombinations lead to better performance, although the performance improvement for different techniques were found to be dependent on problems.

• Type: Conference
• Year: 1998
• Where: KES
• Authors: Shigeyoshi Tsutsui, Lakhmi C. Jain
• Keywords: Genetic Algorithms, Information Management, KES 1998, Multi-parent Recombinations, Recombination Operator