Analysis of the Performance of Genetic Multi-Step Search in Interpolation and Extrapolation Domain

Yoshiko Hanada, Tomoyuki Hiroyasu, Mitsuji Muneyasu
2009 Transactions of the Japanese society for artificial intelligence  
In this paper, we examine overall performances and behaviors of deterministic multi-step search in interpolation / extrapolation domain, dMSXF and dMSMF, using NK model that is one of appropriate models for analyzing fundamental search mechanisms in combinatorial problems. We focus on the local property of landscape, such as epistasis that is comprehended as ruggedness in fitness function, and investigate the efficacy of dMSXF and dMSMF and the behavior observed by tuning the level of epistasis.
doi:10.1527/tjsai.24.136 fatcat:me3s4y5gwjcptdozkkk5u6dz74