可変近傍法

【かへんきんぼうほう (variable neighborhood search)】

組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた最善解)に対しある近傍から1つ初期解を選択し, その解に対して局所探索を適用するという手順を繰り返す手法. この局所探索の反復において暫定解が更新されたか否かによって次の初期解を選択するための近傍を変える点に特徴がある.