OR事典

ランダム探索法 (最適化における)

読み方：らんだむたんさくほう
【英】：random search method

最適化問題に対する近似解法の1つで, 特定の確率分布にしたがって実行可能集合上に点列を生成し, 得られた最良の実行可能解を出力する方法. モンテカルロ法ともいう. 反復の回数やそれまでに生成された解によって使用する確率分布を更新する方法も工夫されており, 適応探索法と呼ばれる.

「OR事典」の他の用語

シミュレーション：

ペトリネット  モデル  モンテカルロ法  ランダム探索法  一様乱数  並列シミュレーション  乗算合同法