ユーザ用ツール

サイト用ツール


ランダム探索法

 離散的な最適化手法の一つであり,考えている問題の解空間内からランダムに解を選び,その中の目的関数最大,あるいは最小のものを最適解とする方法である.モンテカルロ法とも呼ばれ,探索効率は悪く,通常ほかの手法と併用されることが多い.