「可変近傍法」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【かへんきんぼうほう (variable neighborhood search)】''' 組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた...') |
細 ("可変近傍法" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 08:33時点における版
【かへんきんぼうほう (variable neighborhood search)】
組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた最善解)に対しある近傍から1つ初期解を選択し, その解に対して局所探索を適用するという手順を繰り返す手法. この局所探索の反復において暫定解が更新されたか否かによって次の初期解を選択するための近傍を変える点に特徴がある.