「ランダム探索法 (最適化における)」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: ''''【らんだむたんさくほう (random search method)】''' 最適化問題に対する近似解法の1つで, 特定の確率分布にしたがって実行可能集合...') |
細 ("ランダム探索法 (最適化における)" を保護しました。 [edit=sysop:move=sysop]) |
(相違点なし)
| |
2007年7月20日 (金) 10:11時点における版
【らんだむたんさくほう (random search method)】
最適化問題に対する近似解法の1つで, 特定の確率分布にしたがって実行可能集合上に点列を生成し, 得られた最良の実行可能解を出力する方法. モンテカルロ法ともいう. 反復の回数やそれまでに生成された解によって使用する確率分布を更新する方法も工夫されており, 適応探索法と呼ばれる.