シミュレーションによる最適化

提供: ORWiki
ナビゲーションに移動 検索に移動

【しみゅれーしょんによるさいてきか (optimization by simulation)】

(1) 関数値が正確に計算できる場合に, その最大値を求めるための手段としてシミュレーションを使うこと. ランダム探索法, アニーリング法などは, そのための手法である.

(2) 関数値がシミュレーションによって求められ, 実験誤差が含まれる場合に,関数値の期待値を最大化すること. 確率的近似法, 応答曲面法, 勾配推定法などは, これに関連した手法である.