當前位置: 華文星空 > 體育

蒙特卡羅演算法是什麽?

2017-01-28體育

蒙特卡羅演算法——大家聽說過蒙特卡羅求π吧?就是畫一個正方形和內切圓,隨機撒點,數一下點落在園內和正方形內的數量之比,就是二者面積之比π/4。

所以蒙特卡羅就是求面積的方法。

而積分是曲線下的面積

所以蒙特卡羅就是求積分的方法

而均值就是概率密度與自變量乘積的積分

所以蒙特卡羅就是求均值的方法

而期望就是均值

所以蒙特卡羅就是求期望的方法

而最優值往往接近或就是期望

所以蒙特卡羅就是求最優值的方法