Title :
A study on the effect of multi-parent recombination in real coded genetic algorithms
Author :
Tsutsui, Shigeyoshi ; Ghosh, Ashish
Author_Institution :
Dept. of Manage. & Inf. Sci., Hannan Univ., Osaka, Japan
Abstract :
We investigate real coded genetic algorithms in which more than two parents are involved in recombination operation. We propose three types of multi-parent recombination operators; the center of mass crossover (CMX), multi-parent feature-wise crossover (MFX), and seed crossover (SX). Each of these operators is a natural generalization of 2-parent recombination operator. These operators are evaluated on several test functions. The results showed clearly that multi-parent recombinations lead to better performance, although the performance improvement for different techniques were found to be dependent on problems
Keywords :
genetic algorithms; center of mass crossover; multi-parent feature-wise crossover; multi-parent recombination operators; performance improvement; real coded genetic algorithms; recombination operation; seed crossover; two-parent recombination operator; Biological cells; Control systems; Electronic switching systems; Evolutionary computation; Genetic algorithms; Machine intelligence; Production systems; Springs; Testing;
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
DOI :
10.1109/ICEC.1998.700159