当前位置: 华文星空 > 体育

蒙特卡罗算法是什么?

2017-01-28体育

蒙特卡罗算法——大家听说过蒙特卡罗求π吧?就是画一个正方形和内切圆,随机撒点,数一下点落在园内和正方形内的数量之比,就是二者面积之比π/4。

所以蒙特卡罗就是求面积的方法。

而积分是曲线下的面积

所以蒙特卡罗就是求积分的方法

而均值就是概率密度与自变量乘积的积分

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

而期望就是均值

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

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

所以蒙特卡罗就是求最优值的方法