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

一、简介

  蒙特卡罗(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数据结构与算法中的栈详解(3)

    Python数据结构与算法中的栈详解(3) 在前两篇文章中,我们介绍了栈的基本概念、实现方式和应用场景。在本篇文章中,将深入探讨栈的一些高级应用,包中缀表达式转后缀表达式、后缀表达式求值和括号匹配等。 中缀表达式转后缀表达 中缀表达式是我们平常使用的表达式,例如3 + 4 * 5。但是,中缀表达式不方便计算机进行计算,因此我们需要将中缀表达式转换为后缀表达式…

    python 2023年5月14日
    00
  • C语言中关于树和二叉树的相关概念

    C语言中关于树和二叉树的相关概念 树的概念 在计算机科学中,树是一种非常常见的数据结构,它由一组节点(通常称为元素)和一组连接节点的边组成。树是一种无向的、连通的、无环的图形结构,其中有一个节点被称为根节点,它没有父节点,而其他节点都有一个父节点。 树的定义很抽象,但在程序设计中,我们通常会使用一个节点类来实现树结构。一个节点类通常包含两个元素:一个是表示当…

    数据结构 2023年5月17日
    00
  • Python入门教程(一)Python简单介绍

    以下是关于“Python入门教程(一)Python简单介绍”的完整攻略: 简介 Python是一种高级编程语言,由Guido van Rossum于1989年底发明。Python的设计哲学强调代码的可读性和简洁性,以及对多种编程范式的支持。Python语言简单易学,适用于各种编程任务,包括Web开发、数据分析、人工智能等。 Python的特点 Python具…

    python 2023年5月14日
    00
  • 详解python数据结构之栈stack

    详解Python数据结构之栈stack 什么是栈stack 栈是一种先进后出(LIFO)的数据结构,只允许在表的一端进行插入和删除操作。栈的入口称为栈底,出口称为栈顶。栈常用于表达式求值、函数调用等场景。 栈的操作 栈的基本操作包括入栈(push)和出栈(pop)。其他常用的操作有判断栈是否为空(isEmpty)、获取栈的大小(size)和获取栈顶元素(pe…

    数据结构 2023年5月17日
    00
  • Python实现求数列和的方法示例

    以下是关于“Python实现求数列和的方法示例”的完整攻略: 简介 求和是一个常见的问题,通常涉及到计算一组数字的总和。在这个问题中,我们需要将一组数字相加,以得到它们的总和。本教程将介绍如何使用Python实现求数列和的方法。 步骤 1. 定义函数 首先,我们需要定义一个函数来实现求和算法。可以使用以下代码定义函数: def sum_array(arr):…

    python 2023年5月14日
    00
  • 10个python3常用排序算法详细说明与实例(快速排序,冒泡排序,桶排序,基数排序,堆排序,希尔排序,归并排序,计数排序)

    10个Python3常用排序算法详细说明与实例 排序算法是计算机科学中的基本问题之一,它的目的是将一组数据按照一定的顺序排列。Python中提供了多种排序算法,本文将介绍10个常用的排序算法,并提供详细的说明和实例。 1. 快速排序 快速排序是一种基于分治思想的排序算法,它的时间复杂度为O(nlogn)。快速排序的基本思想是选择一个基准元素,将序列分为两个子…

    python 2023年5月14日
    00
  • 比特币区块链的数据结构

    让我来为你详细讲解比特币区块链的数据结构。 1. 区块链的定义 比特币区块链是一个去中心化的、可追溯的、公共的、可验证的交易数据库。每一笔交易都通过哈希算法,与之前的交易连接成一个区块,形成了一个数据结构链,也就是“区块链”。 2. 区块链的数据结构 区块链的数据结构由区块、交易和哈希三部分组成: 区块 区块是区块链数据结构的基本单位,每一个区块代表着一段时…

    数据结构 2023年5月17日
    00
  • redis中hash数据结构及说明

    Redis中Hash数据结构及说明 简介 Redis中的Hash是一个string类型的field和value的映射表,可以将多个键值对存储在一个数据结构中,适合于存储对象。 通过HASH数据结构,我们可以方便的对单个field进行增删改查操作,增加了程序编写的方便性。 命令 以下是Hash数据结构的基础命令: HSET 将哈希表 key 中的域 field…

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