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

一、简介

  蒙特卡罗(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日

相关文章

  • python回溯算法实现全排列小练习分享

    下面是详细讲解“Python回溯算法实现全排列小练习分享”的完整攻略,包含两个示例说明。 全排列问题 全列问题是一个经典的组合问题,它的目标是找到一组数的所有排列。例如,对于集合{1, 2 3},它的所有排列为{1, 2, 3},{1, 3, 2},{2, 1, 3},{2, 3, 1},{3, 1, 2}和{3, 2,1}。 回溯算法实现 回溯算法是一种递…

    python 2023年5月14日
    00
  • 中国剩余定理(CRT)学习笔记

    约定 \(A\perp B\) 表示 \(\gcd(A,B)=1\)。 \(A\mid B\) 表示 \(B\equiv 0\pmod{A}(A\neq0)\)。 引入 考虑以下这道题: 有物不知其數,三三數之剩二,五五數之剩三,七七數之剩二。 問物幾何?—— 《孫子算經》 也就是说,求出下列关于 \(x\) 方程组的最小整数解: \[\begin{case…

    算法与数据结构 2023年4月30日
    00
  • 2020滴滴最新PHP试题(附答案及解析)

    题目链接:https://www.fibar.cn/newsDetail/18216.html 本文主要是对“2020滴滴最新PHP试题(附答案及解析)”的解题思路和过程进行详细讲解。 题目难度 此题属于中等难度,需要考生具备 PHP 基础知识和算法基础。 题目要求 题目要求我们编写一个程序,实现多个字符串的排序输出。程序需要满足以下要求: 输入:多个字符串…

    数据结构 2023年5月17日
    00
  • python选择排序算法的实现代码

    Python选择排序算法的实现代码 选择排序是一种简单的排序算法,它的基本思想是每次从未排序的元素中选择最小的元素,将其放到已排序的元素末尾。在本攻略中,我们将介绍如何使用Python实现排序算法。 步骤1:实现选择排序算法 在使用Python实现选择排序算法之前,我们需要了解选择排序算法的本思想。选择排序算法的基本思想是每次从未排序的元素中选择最小的元素,…

    python 2023年5月14日
    00
  • Java数据结构之线性表

    Java数据结构之线性表完整攻略 什么是线性表 线性表是n个数据元素的有限序列,其中数据元素的类型相同。线性表中含有首元素和末元素。若表中只有一个数据元素,则该数据元素既是首元素又是末元素,这个数据元素成为线性表的唯一元素。 线性表的基本操作 初始化操作 initList(List L):建立一个空的线性表L 插入操作 insert(List L, int …

    数据结构 2023年5月17日
    00
  • 利用python实现逐步回归

    以下是关于“利用Python实现逐步回归”的完整攻略: 简介 逐步回归是一种特征选择技术,它通过逐步添加或删除特征来构建一个模型。在这个过程中,每次添加或删除一个特征,都会重新计算模型的误差,以确定哪个特征对模型的影响最大。本教程将介绍如何使用Python实现逐步回归,并讨论如何使用该技术来选择最佳特征集。 步骤 1.导入数据 首先,我们需要导入数据。可以使…

    python 2023年5月14日
    00
  • 数据结构课程设计-用栈实现表达式求值的方法详解

    数据结构课程设计-用栈实现表达式求值的方法详解 本文将详细讲解如何用栈实现表达式求值的方法。根据表达式的不同形式(中缀表达式、前缀表达式、后缀表达式),我们可以采用不同的方法来实现表达式求值。在本文中,我们将主要讲解中缀表达式求值的过程。 中缀表达式求值的步骤 中缀表达式通常是我们最常接触到的表达式形式,如 2+3*4-5。在求解中缀表达式的结果时,我们通常…

    数据结构 2023年5月16日
    00
  • C++线性表深度解析之动态数组与单链表和栈及队列的实现

    C++线性表深度解析之动态数组与单链表和栈及队列的实现 动态数组的实现 动态数组是一种可以动态扩展的数组结构,它的容量可以随着需要而动态增加。在C++中,使用vector类可以实现动态数组的功能。vector类相当于动态分配了一块内存空间,在使用时可以根据需要进行动态扩展。下面是一个示例代码: #include <vector> #include…

    数据结构 2023年5月17日
    00
合作推广
合作推广
分享本页
返回顶部