A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
Analysis of the Performance of Genetic Multi-Step Search in Interpolation and Extrapolation Domain
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