蒙特卡罗方法:当丢失确定性时的处理办法

一、简介

  蒙特卡罗(Monte Carlo),也可翻译为蒙特卡洛,只是不同的音译选词,比较常用的是蒙特卡罗。是摩洛哥的一片城区,以拥有豪华赌场闻名,蒙特卡罗方法是基于概率的。基本思想:如果你想预测一件事情的结果,你只要把随机生成的各种输入值,把这件事模拟很多遍,根据模拟出的结果就可以看到事情的结果大致是什么情况。蒙特卡罗算法是基于蒙特卡罗方法的算法。

二、应用

1. 计算π

  在白纸中间画一个正方形,在正方形里画一个内切的圆。假设正方形的边长为a,正方形面积S=a2,圆的半径为a/2,圆的面积S=π(a/2)2。则S/S=π/4,即圆的面积是正方形面积的π/4倍,接下来我们通过数值模拟来计算这两个面积。

蒙特卡罗方法:当丢失确定性时的处理办法

  你找些小颗粒,比如小米或者花粉之类的,随机洒落在白纸上。白纸上有了足够多的颗粒之后,你数一数落在正方形里的小颗粒有多少个——这个数字代表正方形的面积;再数一数落在圆形里的小颗粒有多少个——这个数字代表圆的面积。那么这代表小颗粒数量的两个数字之比,就应该约等于圆形和正方形的面积之比即π/4。你只需要数一数就可以计算出π大约等于几。通过大量均匀洒落小颗粒可以让π值更精确,显然这个方法不够精确——但是这个方法却很有用。很多时候我们根本无法对方程精确求解,那么蒙特卡罗方法就是你的朋友。

2. 原子弹的研制

  在第二次世界大战中,美国原子弹的研制就第一次用到了蒙特卡罗方法。原子弹的爆炸依赖于裂变时产生的链式反应反应。在链式反应中,核物质中游离的中子会撞击铀原子,释放大量的能量,同时释放出来三个新的中子。这些中子如果又能撞击其它铀原子,链式反应就会发生。这样原子弹就能爆炸了。但释放出来的中子是不是能撞击到其它铀原子,是一个不确定的过程。这些中子运动的方向,携带的能量是随机的。如果整个核物质的质量太小,很有可能中子被释放出来之后,直接离开了核物质,没撞击到任何铀原子,那链式反应就不会发生,原子弹就爆炸不了了。在核物理中有一个概念,叫“临界质量”,是让链式反应能够发生的最小质量。而这个临界质量,就是对各个中子运动中的随机变量进行取样,通过蒙特卡罗模拟算法计算得到。

三、注意事项

1. 蒙特卡罗方法是对问题的估算,而不是精确计算。

2. 蒙特卡罗方法的成功,非常依赖于参数和模型的正确。

  比如我是北京国安的狂热球迷,认为国安打哪只球队的胜率都是90%。结果其他球队这一年都引入了特厉害的外援,实力大增。不对这些信息进行考虑,修正国安90%的胜率,那随机模拟的结果就是不可信的。模拟次数再多,也没用。

  最近大火的AI如Chat-GPT有资料显示使用了蒙特卡罗方法。GPT-3的参数有1750亿个,根据OpenAI的CEO山姆·阿尔特曼(Sam Altman)说GPT-4的参数并不比GPT-3多很多,但大家猜测,GPT-5的参数将会是GPT-3的100倍。

3. 蒙特卡罗方法会减小我们发现问题本质的机会。

  我们知道GPT很厉害,可是不知道GPT为什么厉害。

四、启示

  蒙特卡罗方法在哲学上是一种随机试验,在物理学上是通过人为制造的随机性——噪声来探索系统的多个可能性,在数学上,它还有一个惊喜:能减少计算量!也许是因为有了噪声自动代表了多种可能性,有了噪声,你不用太高的分辨率和预测精度就能达到很不错的计算结果。

原文链接:https://www.cnblogs.com/inverseEntropy/p/17302528.html

本站文章如无特殊说明,均为本站原创,如若转载,请注明出处:蒙特卡罗方法:当丢失确定性时的处理办法 - Python技术站

(0)
上一篇 2023年4月17日
下一篇 2023年4月17日

相关文章

  • Python3对称加密算法AES、DES3实例详解

    下面是详细讲解“Python3对称加密算法AES、DES3实例详解”的完整攻略,包括算法原理、Python实现和两个示例。 算法原理 对称加密算法是一种常用的加密算法,其基本思想是使用同一个密钥对数据进行加密和解密。常用的对称加密算法包括AES、DES、3DES等。其中,AES是一种高级加密标准,其基本思想是使用一个密钥对数据进行加密和解密密钥长度可以是12…

    python 2023年5月14日
    00
  • Python Sympy计算梯度、散度和旋度的实例

    下面是详细讲解“PythonSympy计算梯度、散度和旋度的实例”的完整攻略。 1. 什么是梯度、散度和旋度? 梯度、散度和旋度是向量场的重要性质,它们在物理学、工程学等领域有广泛的应用。 梯度:表示函数在某一点处的变化率,是一个向量,指向函数值增最快的方向。 散度:表示向量场在某一点处的流量密度,是一个标量,描述向量场的源和汇。 旋度:表示向量场在某一点处…

    python 2023年5月14日
    00
  • Python强化练习之Tensorflow2 opp算法实现月球登陆器

    Python强化练习之Tensorflow2opp算法实现月球登陆器 本文将介绍如何使用Tensorflow 2.0实现opp算法来控制月球登陆器的着陆。我们将介绍opp算法的原理实现步骤,并提供两个示例,分别演示如何使用Python实现简单和复杂的月球着陆控制。 opp法原理 opp算法是一种基于模型预测控制(MPC)的控制法。该算法通过预测未来状态来计算…

    python 2023年5月14日
    00
  • Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】

    Python数据结构与算法之链表定义与用法实例详解 什么是链表? 链表是一种常见的数据结构,它由一个个的节点组成,每个节点包含两部分,一部分存储数据,一部分存储下一个节点在哪里的指针。通过节点之间的指针,就可以将节点串起来,形成一个链表。 链表和数组是两种截然不同的数据结构,数组的元素在内存中是连续存储的,而链表的节点却可以分散在内存的不同位置,这也是链表灵…

    数据结构 2023年5月17日
    00
  • python实现中文分词FMM算法实例

    下面是详细讲解“Python实现中文分词FMM算法实例”的完整攻略,包括算法原理、Python实现和两个示例说明。 算法原理 FMM算法是一种基于正向最大匹配的中文分词算法,其基本思想是从左到右扫描待分词文本,每次取出最长的词进行匹配,直到扫描完整个文本。具体步骤如下: 从左到右扫描待分词文本; 取出最长的词进行匹配; 如果匹配成功,则将该词作为分词结果; …

    python 2023年5月14日
    00
  • DES加密解密算法之python实现版(图文并茂)

    下面是详细讲解“DES加密解密算法之Python实现版(图文并茂)”的完整攻略,包含两个示例说明。 DES加密解密算法简介 DES加密解密算法是一种对称密钥加密算法,它使用相同的密钥进行加密和解密。该算法使用64位密钥和64位数据块,将数据块分成16个子块,并对每个子块进行加密。DES算法已经被广泛使用,但是由于其密钥长度较短,易受到暴力破解攻击。 DES加…

    python 2023年5月14日
    00
  • 详解二分查找算法原理与使用方法

    二分查找算法,又称折半查找算法,是一种高效的查找算法。它的基本思想是将查找区间从中间进行分割,再根据目标值与中间值的大小关系选择下一次查找的区间,从而逐步缩小查找范围,直到找到目标值或无法分割为止。这种算法的时间复杂度是 $O(\log n)$,非常适合于大型数据集的查找。 作用 二分查找算法适用于有序数组中的查找操作,可以快速定位数组中特定元素的位置,比如…

    算法 2023年3月27日
    00
  • python算法练习之抓交通肇事犯

    下面是“Python算法练习之抓交通肇事犯”的完整攻略,包含两个示例说明。 题目描述 假设有一辆车在某个时间段内在某个区域内行驶,现需要根据车辆的行驶迹和时间,找出是否有交通肇事犯罪嫌疑人。具体要求如下: 如果车辆在某个时间段内在个区域内行驶,并且在该区域内发生了交通事故,则认为该车辆有嫌疑。 如果车辆某个段内在某个区域内行驶,并且在该区域内停车时间超过一定…

    python 2023年5月14日
    00
合作推广
合作推广
分享本页
返回顶部