个人爱好分享
本文主要讲解三部分:
这一小节我们简要介绍一下引出蒙特卡洛 *** 的实际场景。
机器学习/深度学习中的图像叠加文字识别需要大量的训练样本,自动生成样本(使用程序在背景图片上叠加文字)是一种样本的获取方式。但色彩值(为了兼顾各方向的同学,原谅我用一个这么不专业的词汇,此值可以是RGB到[0,1]区间的映射,让它能代表颜色的性质)的选择很重要,为了防止(控制)发生叠加文字与背景图片的色彩值相近的情况发生,叠加文字的色彩值更好服从我们指定的概率分布。这样就需要根据指定的概率分布来产生色彩值——蒙特卡洛 *** 擅长解决的问题。
蒙特卡洛 *** 的应用场景很多,横跨物理、金融、计算机。拿计算机科学来举例,自然语言处理中的LDA模型,hinton较早提出的深度学习模型DBN都用到了蒙特卡洛 *** 。此文之一部分简要介绍了实际问题,简而言之蒙特卡洛 *** 就是生成样本,即蒙特卡洛采样。即根据某已知分布的概率密度函数f(x)f(x),产生服从此分布的样本XX。
下面首先介绍一种最简单最易理解的蒙特卡洛 *** ——Accept-Rejection method(下文称接受拒绝采样),然后给出这个 *** 的直观解释,最后证明 *** 的正确性。
其中
蒙特卡洛(Monte Carlo)模拟是一种通过设定随机过程,反复生成时间序列,计算参数估计量和统计量,进而研究其分布特征的 *** 。具体的,当系统中各个单元的可靠性特征量已知,但系统的可靠性过于复杂,难以建立可靠性预计的精确数学模型或模型太复杂而不便应用时,可用随机模拟法近似计算出系统可靠性的预计值;随着模拟次数的增多,其预计精度也逐渐增高。由于涉及到时间序列的反复生成,蒙特卡洛模拟法是以高容量和高速度的计算机为前提条件的,因此只是在近些年才得到广泛推广。
蒙特卡洛(Monte Carlo)模拟这个术语是二战时期美国物理学家Metropolis执行曼哈顿计划的过程中提出来的。
蒙特卡洛模拟 *** 的原理是当问题或对象本身具有概率特征时,可以用计算机模拟的 *** 产生抽样结果,根据抽样计算统计量或者参数的值;随着模拟次数的增多,可以通过对各次统计量或参数的估计值求平均的 *** 得到稳定结论。
蒙特卡洛模拟法求解步骤
应用此 *** 求解工程技术问题可以分为两类:确定性问题和随机性问题。
解题步骤如下:
1.根据提出的问题构造一个简单、适用的概率模型或随机模型,使问题的解对应于该模型中随机变量的某些特征(如概率、均值和方差等),所构造的模型在主要特征参量方面要与实际问题或系统相一致
2 .根据模型中各个随机变量的分布,在计算机上产生随机数,实现一次模拟过程所需的足够数量的随机数。通常先产生均匀分布的随机数,然后生成服从某一分布的随机数,方可进行随机模拟试验。
3. 根据概率模型的特点和随机变量的分布特性,设计和选取合适的抽样 *** ,并对每个随机变量进行抽样(包括直接抽样、分层抽样、相关抽样、重要抽样等)。
4.按照所建立的模型进行仿真试验、计算,求出问题的随机解。
5. 统计分析模拟试验结果,给出问题的概率解以及解的精度估计。
蒙特卡洛模拟法的应用领域
蒙特卡洛模拟法的应用领域主要有:
1.直接应用蒙特卡洛模拟:应用大规模的随机数列来模拟复杂系统,得到某些参数或重要指标。
2.蒙特卡洛积分:利用随机数列计算积分,维数越高,积分效率越高。
3.MCMC:这是直接应用蒙特卡洛模拟 *** 的推广,该 *** 中随机数的产生是采用的马尔科夫链形式。
[img]蒙特卡洛 *** (Monte Carlo method),也称统计模拟 *** ,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算 *** 。它是以概率统计理论为基础, 依据大数定律( 样本均值代替总体均值) , 利用电子计算机数字模拟技术,解决一些很难直接用数学运算求解或用其他 *** 不能解决的复杂问题的一种近似计算法。蒙特卡洛 *** 在金融工程学,宏观经济学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)等领域应用广泛。
其基本原理如下:由概率定义知,某事件的概率可以用大量试验中该事件发生的频率来估算,当样本容量足够大时,可以认为该事件的发生频率即为其概率。因此,可以先对影响其可靠度的随机变量进行大量的随机抽样,然后把这些抽样值一组一组地代入功能函数式,确定结构是否失效,最后从中求得结构的失效概率。蒙特卡洛法正是基于此思路进行分析的。
设有统计独立的随机变量Xi(i=1,2,3,„,k),其对应的概率密度函数分别为fx1,fx2,„,fxk,功能函数式为Z=g(x1,x2,„,xk)。首先根据各随机变量的相应分布,产生N组随机数x1,x2,„,xk值,计算功能函数值Zi=g(x1,x2,„,xk)(i=1,2,„,N),若其中有L组随机数对应的功能函数值Zi≤0,则当N→∞时,根据伯努利大数定理及正态随机变量的特性有:结构失效概率,可靠指标。
蒙特卡洛 *** 在金融工程学,宏观经济学,生物医学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算)等领域应用广泛。
一般是计算一些复杂的随机过程的路径,取平均值,因为无法显式计算出解析的函数表达式(很多是复杂概率密度函数的数学期望)
还可以计算数值积分
维数越高的积分越显出蒙特卡洛算法相对于高斯积分的优越性
不明白可追问
蒙特卡洛模拟法的应用领域主要有:
1.直接应用蒙特卡洛模拟:应用大规模的随机数列来模拟复杂系统,得到某些参数或重要指标。
2.蒙特卡洛积分:利用随机数列计算积分,维数越高,积分效率越高。
3.MCMC:这是直接应用蒙特卡洛模拟 *** 的推广,该 *** 中随机数的产生是采用的马尔科夫链形式。
蒙特卡洛(Monte Carlo)模拟是一种通过设定随机过程,反复生成时间序列,计算参数估计量和统计量,进而研究其分布特征的 *** 。
具体的,当系统中各个单元的可靠性特征量已知,但系统的可靠性过于复杂,难以建立可靠性预计的精确数学模型或模型太复杂而不便应用时,可用随机模拟法近似计算出系统可靠性的预计值;随着模拟次数的增多,其预计精度也逐渐增高。
由于涉及到时间序列的反复生成,蒙特卡洛模拟法是以高容量和高速度的计算机为前提条件的,因此只是在近些年才得到广泛推广。 蒙特卡洛(Monte Carlo)模拟这个术语是二战时期美国物理学家Metropolis执行曼哈顿计划的过程中提出来的。
蒙特卡洛模拟 *** 的原理是当问题或对象本身具有概率特征时,可以用计算机模拟的 *** 产生抽样结果,根据抽样计算统计量或者参数的值;随着模拟次数的增多,可以通过对各次统计量或参数的估计值求平均的 *** 得到稳定结论。
网站首页:期货手续费网-加1分开户(微信:527209157)
本文链接:https://52ol.cn/post/30764.html
本站福利推荐!!!
正规期货账户开户!交易所手续费加1分(+0.01元),无条件!无资金手续费要求,享受手续费加1分!期货开户微信:527209157
或扫描下方二维码添加微信
Copyright 2012-2024 期货手续费网-加1分开户 网站地图 邮箱:diyijiaoyi@qq.com 微信:527209157 湘ICP备18014167号