「可変近傍法」の版間の差分
ナビゲーションに移動
検索に移動
細 ("可変近傍法" を保護しました。 [edit=sysop:move=sysop]) |
Albeit-Kun (トーク | 投稿記録) |
||
| 2行目: | 2行目: | ||
組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた最善解)に対しある近傍から1つ初期解を選択し, その解に対して局所探索を適用するという手順を繰り返す手法. この局所探索の反復において暫定解が更新されたか否かによって次の初期解を選択するための近傍を変える点に特徴がある. | 組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた最善解)に対しある近傍から1つ初期解を選択し, その解に対して局所探索を適用するという手順を繰り返す手法. この局所探索の反復において暫定解が更新されたか否かによって次の初期解を選択するための近傍を変える点に特徴がある. | ||
| + | |||
| + | [[category:近似・知能・感覚的手法|かへんきんぼうほう]] | ||
2008年11月7日 (金) 15:33時点における最新版
【かへんきんぼうほう (variable neighborhood search)】
組合せ最適化問題において複数の近傍を定義し, 暫定解(それまでに得られた最善解)に対しある近傍から1つ初期解を選択し, その解に対して局所探索を適用するという手順を繰り返す手法. この局所探索の反復において暫定解が更新されたか否かによって次の初期解を選択するための近傍を変える点に特徴がある.