Sciweavers

Share
PPSN
1998
Springer

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

10 years 3 months ago
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.
Shigeyoshi Tsutsui
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1998
Where PPSN
Authors Shigeyoshi Tsutsui
Comments (0)
books