近傍探索の数

ウィキペディア小見出し辞書

近傍探索の数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 03:36 UTC 版)

「タブーサーチ」の記事における「近傍探索の数」の解説

S の近傍を探索する数 M は多くした場合、非常に解の改善が早くなる一方、局所解に陥りやすくなる。逆に M を小さくした場合局所解には陥りにくくなるが解の精度は大きく劣る可能性がある。ただし M を大きくしすぎると少数の状態が常に採択され、その状態への遷移が全てタブーリストに記載されている場合は探索が停滞してしまうので、常に別状態へ遷移する可能性は残しておくような範囲で設定しなければいけない。