Multi-parent Recombination in Genetic Algorithms with Search Space Boundary Extension by Mirroring

In previous work, we have investigated real coded genetic algorithms with several types of multi-parent recombination operators and found evidence that multi-parent recombination with center of mass crossover (CMX) seems a good choice for real coded GAs. But CMX does not work well on functions which have their optimum on the corner of the search space. In this paper, we propose a method named boundary extension by mirroring (BEM) to cope with this problem. Applying BEM to CMX, the performance of CMX on the test functions which have their optimum on the corner of the search space was much improved. Further, by applying BEM, we observed clear improvement in performance of two-parent recombination on the functions which have their optimum on the corner of the search space. Thus, we suggest that BEM is a good general technique to improve the efficiency of crossover operators in real-coded GAs for a wide range of functions.

• Type: Conference
• Year: 1998
• Where: PPSN
• Authors: Shigeyoshi Tsutsui
• Keywords: Distributed And Parallel Computing, Multi-parent Recombination, Multi-parent Recombination Operators, PPSN 1998, Search Space