蒙特卡罗方法

✍ dations ◷ 2025-04-27 09:15:16 #蒙地卡罗方法,数值分析,统计力学,计算物理学,抽样技术,统计近似,随机化模拟,随机化算法,风险分析方法

蒙特卡罗方法(英语:Monte Carlo method),也称统计模拟方法,是1940年代中期由于科学技术的发展和电子计算机的发明,而提出的一种以概率统计理论为指导的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。

20世纪40年代,在科学家冯·诺伊曼、斯塔尼斯拉夫·乌拉姆和尼古拉斯·梅特罗波利斯于洛斯阿拉莫斯国家实验室为核武器计划工作时,发明了蒙特卡罗方法。因为乌拉姆的叔叔经常在摩纳哥的蒙特卡洛赌场输钱得名,而蒙特卡罗方法正是以概率为基础的方法。

与它对应的是确定性算法。

蒙特卡罗方法在金融工程学、宏观经济学、生物医学、计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)、机器学习等领域应用广泛。

通常蒙特卡罗方法可以粗略地分成两类:一类是所求解的问题本身具有内在的随机性,借助计算机的运算能力可以直接模拟这种随机的过程。例如在核物理研究中,分析中子在反应堆中的传输过程。中子与原子核作用受到量子力学规律的制约,人们只能知道它们相互作用发生的概率,却无法准确获得中子与原子核作用时的位置以及裂变产生的新中子的行进速率和方向。科学家依据其概率进行随机抽样得到裂变位置、速度和方向,这样模拟大量中子的行为后,经过统计就能获得中子传输的范围,作为反应堆设计的依据。

另一种类型是所求解问题可以转化为某种随机分布的特征数,比如随机事件出现的概率,或者随机变量的期望值。通过随机抽样的方法,以随机事件出现的频率估计其概率,或者以抽样的数字特征估算随机变量的数字特征,并将其作为问题的解。这种方法多用于求解复杂的多维积分问题。

假设我们要计算一个不规则图形的面积,那么图形的不规则程度和分析性计算(比如,积分)的复杂程度是成正比的。蒙特卡罗方法基于这样的想法:假设你有一袋豆子,把豆子均匀地朝这个图形上撒,然后数这个图形之中有多少颗豆子,这个豆子的数目就是图形的面积。当你的豆子越小,撒的越多的时候,结果就越精确。借助计算机程序可以生成大量均匀分布坐标点,然后统计出图形内的点数,通过它们占总点数的比例和坐标点生成范围的面积就可以求出图形面积。

在解决实际问题的时候应用蒙特卡罗方法主要有两部分工作:

使用蒙特卡罗方法进行分子模拟计算是按照以下步骤进行的:

通常蒙特卡罗方法通过构造符合一定规则的随机数来解决数学上的各种问题。对于那些由于计算过于复杂而难以得到解析解或者根本没有解析解的问题,蒙特卡罗方法是一种有效的求出数值解的方法。一般蒙特卡罗方法在数学中最常见的应用就是蒙特卡罗积分。下面是蒙特卡罗方法的两个简单应用:

非权重蒙特卡罗积分,也称确定性抽样,是对被积函数变量区间进行随机均匀抽样,然后对抽样点的函数值求平均,从而可以得到函数积分的近似值。此种方法的正确性是基于概率论的中心极限定理。当抽样点数为m时,使用此种方法所得近似解的统计误差只与m有关(与 1 m {\displaystyle {\begin{smallmatrix}{\frac {1}{\sqrt{m}}}\end{smallmatrix}}} 正相关),不随积分维数的改变而改变。因此当积分维度较高时,蒙特卡罗方法相对于其他数值解法更优。

蒙特卡罗方法可用于近似计算圆周率:让计算机每次随机生成两个0到1之间的数,看以这两个实数为横纵坐标的点是否在单位圆内。生成一系列随机点,统计单位圆内的点数与总点数,(圆面积和正方形面积之比为PI:4,PI为圆周率),当随机点获取越多时,其结果越接近于圆周率(然而准确度仍有争议:即使取10的9次方个随机点时,其结果也仅在前4位与圆周率吻合)。用蒙特卡罗方法近似计算圆周率的先天不足是:第一,计算机产生的随机数是受到存储格式的限制的,是离散的,并不能产生连续的任意实数;上述做法将平面分割成一个个网格,在空间也不是连续的,由此计算出来的面积当然与圆或多或少有差距。

蒙特卡洛算法也常用于机器学习,特别是强化学习的算法中。一般情况下,针对得到的样本数据集创建相对模糊的模型,通过蒙特卡洛方法对于模型中的参数进行选取,使之于原始数据的残差尽可能的小。从而达到创建模型拟合样本的目的。

相关

  • 赫淮斯托斯神庙赫淮斯托斯神庙是一座大致保存完好的古希腊神庙,供奉古希腊神话中的火神和匠神赫淮斯托斯,多立克柱式,位于雅典古市集(Agora)的西北侧,Agoraios Kolonos 山顶。从7世纪到1834年,它
  • 同染色体性别同染色体性别是指一个物种的性别中,其两条性染色体为相同的。以人为例,女性的性染色体由两条X染色体组成,为两条相同的性染色体。雌性即为同染色体性别。在部分的鸟类和爬虫类
  • 舟山路舟山路,位于台湾台北市大安区,是国立台湾大学内部一条东北-西南走向的街道,西起铭传国小及台北捷运公馆站,东抵接近基隆路、辛亥路口的教职员宿舍,全长约1.3公里。此路原为台北市
  • 非洲猎龙非洲猎龙属(属名:Afrovenator)是兽脚亚目斑龙科下的一个属,生活于侏罗纪中晚期的非洲北部。它是双足的肉食性恐龙,有5公分长的锐利牙齿,及手上的三只爪。从已知的一个骨骼,可知非洲
  • 重农主义重农主义(英语:Physiocracy,其希腊字源为Physio(自然)-cracy(治理),也称作重农学派)的经济理论认为,国家财富的根本来源为土地生产及土地发展,偏重以农业劳动为主的自然秩序的概念。该
  • 甘蔗属甘蔗属是一类禾本科的单子叶植物,本属包括了在全球种植的重要经济作物之数种甘蔗,是制造蔗糖及提炼乙醇的原料,并是重要生质能源产源,及观赏用的沙生蔗茅 (Saccharum ravennae)
  • 第一“日耳曼尼亚”军团第一“日耳曼尼亚”军团(拉丁语:Legio I Germannica,英语:First Legion Germanica)是一个罗马军团的名称。一般认为,它于公元前48年由盖乌斯·朱利乌斯·凯撒建立,用来对抗他的政敌
  • 阿凡达2《阿凡达2》(英语:)是一部预计于2021年上映的美国史诗式科幻电影,由詹姆斯·卡梅隆执导、制片和编剧。本片为2009年电影《阿凡达》的续集,由萨姆·沃辛顿、佐伊·索尔达娜、斯蒂
  • 秦昌遇秦昌遇,字景明,号广埜山道人。中国明朝云间(今上海市松江区)人,医家。 生卒年不详。幼时聪明,因身体多病,遂学医。秦氏医技高超,其或病至沉笃时,张口瞑目,投剂能立起。,精小儿科与内科,
  • 超导磁铁超导磁体是一种电磁铁,它由超导导线构成,能产生令人生畏的巨大磁场。由于超导导线没有电阻,因此维持磁场并不会消耗能量。超导磁体被用于核磁共振成像、质谱仪以及粒子加速器。