「多スタート局所探索」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【たすたーときょくしょたんさく (multi-start local search)】''' 組合せ最適化問題において局所探索法は一般に大域的最適解を得るこ...') |
細 ("多スタート局所探索" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 11:17時点における版
【たすたーときょくしょたんさく (multi-start local search)】
組合せ最適化問題において局所探索法は一般に大域的最適解を得ることなく局所最適解で探索を終了してしまうので, 様々な初期解を生成し, そこから局所探索を繰り返し行うことによって局所最適解を改善する手法.