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