人工知能学会論文誌
Online ISSN : 1346-8030
Print ISSN : 1346-0714
ISSN-L : 1346-0714
原著論文
内挿/外挿的な領域への遺伝的多段階探索の解探索性能の解析
花田 良子廣安 知之棟安 実治
著者情報
ジャーナル フリー

2009 年 24 巻 1 号 p. 136-146

詳細
抄録

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 interpolation search and the extrapolation search 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.

著者関連情報
© 2009 JSAI (The Japanese Society for Artificial Intelligence)
前の記事 次の記事
feedback
Top