実数値GAにおけるサンプリングバイアスを考慮した外挿的交叉EDX
Extrapolation-Directed Crossover Considering Sampling Bias in Real-coded Genetic Algorithm

Jun Sakuma, Shigenobu Kobayashi
2002 Transactions of the Japanese society for artificial intelligence  
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 RCGA 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.
more » ... xtrapolative 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.
doi:10.1527/tjsai.17.699 fatcat:cvd2ksmh7zcctjsrkgpncnvuee