モンテカルロ法

擬似乱数を用いてサンプリングを行うシミュレーション手法の総称。状態空間を均等な密度でサンプルするランダムサンプリング法をはじめ、重みを考慮に入れた重点的サンプリング、マルコフ連鎖モンテカルロ法など様々な手法が考案されている。モンテカルロ法は、サンプリングだけではなく、シミュレーテッドアニーリングによる最適化問題の解法などにも利用されている。