内挿／外挿的な領域への遺伝的多段階探索の解探索性能の解析

概要

論文の詳細を見る
In combinatorial problems Genetic Algorithms (GAs) actualize effectual searches using genetic operators for inheritance and acquisition of characteristics. These two classes of search, focusing on inheritance or acquisition, are called, respectively, the <I>interpolation search</I> and the <I>extrapolation search</I> by introducing a distance measure. dMSXF and dMSMF is a promising interpolation/extrapolation-directed method based on neighborhood search. The previous experiments qualitatively demonstrated the effectiveness of dMSXF+dMSMF, under using sophisticated neighborhood structures and distance metrics that adequately perceive the characteristics of each problem. In this paper, we analyse overall local search performance and behavior of dMSXF and dMSMF with NK model which explains various intrinsic structures observed in combinatorial problems. In addition, parameter presumption of dMSXF and dMSMF are discussed focusing on the correlation length which is one of indicators for the epistasis intensity.
一般社団法人人工知能学会の論文