QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3144|回复: 0
打印 上一主题 下一主题

[其他资源] 蒙特卡罗算法

[复制链接]
字体大小: 正常 放大

22

主题

2

听众

320

积分

升级  6.67%

  • TA的每日心情

    2022-8-31 19:11
  • 签到天数: 21 天

    [LV.4]偶尔看看III

    邮箱绑定达人 新人进步奖

    跳转到指定楼层
    1#
    发表于 2022-8-15 14:50 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    蒙特·卡罗方法(Monte Carlo method),也称统计模拟方法,它是一种思想或者方法的统称,而不是严格意义上的算法。蒙特卡罗方法的起源是1777年由法国数学家布丰(Comte de Buffon)提出的用投针实验方法求圆周率(具体算法见文末的好文推荐),在20世纪40年代中期,由于计算机的发明结合概率统计理论的指导,从而正式总结为一种数值计算方法,其主要是用随机数来估算计算问题) @* y" k/ W: n( i+ J0 R
    蒙特卡罗算法一般分为三个步骤,包括构造随机的概率的过程,从构造随机概率分布中抽样,求解估计量。
    8 p* m- M6 ^5 M  W! j# P% ]9 s# v. Q0 |3 I7 \/ z9 X6 Q3 X
    1 构造随机的概率过程. @/ P% y: K8 R
    对于本身就具有随机性质的问题,要正确描述和模拟这个概率过程。对于本来不是随机性质的确定性问题,比如计算定积分,就必须事先构造一个人为的概率过程了。它的某些参数正好是所要求问题的解,即要将不具有随机性质的问题转化为随机性质的问题。如本例中求圆周率的问题,是一个确定性的问题,需要事先构造一个概率过程,将其转化为随机性问题,即豆子落在圆内的概率,而π就是所要求的解。# m3 _( z8 C8 Z

    1 j2 G0 t& W2 y" @9 B2 从已知概率分布抽样
    ' l) M, X- L* o1 E, `由于各种概率模型都可以看作是由各种各样的概率分布构成的,因此产生已知概率分布的随机变量,就成为实现蒙特卡罗方法模拟实验的基本手段。如本例中采用的就是最简单、最基本的(0,1)上的均匀分布,而随机数是我们实现蒙特卡罗模拟的基本工具。
    9 F# l: I' C$ }1 M: A
    3 }- y+ Q  \  `! |3 求解估计量
    6 X3 p: O/ N3 @6 z0 E7 ]实现模拟实验后,要确定一个随机变量,作为所要求问题的解,即无偏估计。建立估计量,相当于对实验结果进行考察,从而得到问题的解。如求出的近似π就认为是一种无偏估计。$ X5 _7 }$ ?9 L6 c# O
    + B# v/ a2 \5 j
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    6
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-7-11 05:14 , Processed in 0.555631 second(s), 49 queries .

    回顶部