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

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. Categories and Subject Descriptor