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

【らんだむたんさくほう (random search method)】

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