Abstract

We propose a new Real-coded GA(RCGA) using the combination of two crossovers, UNDX-m and EDX. The search region of UNDX-m is biased to the inside area that the population of the RCGA covers. Because of this search bias, the GA using UNDX-m causes stagnation of its search if the cost function has a kind of structure, so called, a ridge structure or a multiple-peak structure. In order to overcome this stagnation, we propose a new crossover EDX, whose search is biased toward extrapolative one. Experimental results show that RCGA with EDX can deal with both ridge-structure function whose dimension reaches more than hundreds and multiple-peak function whose optimum resides at the corner of the search area.