蒙特卡罗模拟ppt课件.ppt
《蒙特卡罗模拟ppt课件.ppt》由会员分享,可在线阅读,更多相关《蒙特卡罗模拟ppt课件.ppt(31页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 蒙特卡罗蒙特卡罗( (MonteCarlo)模拟,又称蒙特卡模拟,又称蒙特卡罗方法、统计试验法等罗方法、统计试验法等. . MC模拟是静态模拟,描述特定时间点上模拟是静态模拟,描述特定时间点上的系统行为的系统行为.模拟过程中模拟过程中不出现时间不出现时间参数。参数。基本思想基本思想: :把随机事件把随机事件(变量)的概率特征
2、与(变量)的概率特征与数学分析的解联系起来数学分析的解联系起来. . 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 概率特征:概率特征:随机事件的概率和随机变量的随机事件的概率和随机变量的数学期望等数学期望等. . 用试验方法确定用试验方法确定 例例7.3.1 用用MC 模拟求圆周率模拟求圆周率的估计值的估计值. 110 设二维随机变量设二维随机变量(X, Y)在正方形内在正方形内服从均匀分布服从均匀分布. . 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉
3、快,证实我的猜测没有错:表里边有一个活的生物 (X, Y)落在圆内的概率为落在圆内的概率为: : 4122 YXP计算机上做计算机上做n 次掷点试验:次掷点试验: 产生产生n 对二维随机点对二维随机点(xi,yi) ,i1 ,2, , n .xi 和和yi 是是RND 随机数对随机数对. . 检查每对随机数是否满足检查每对随机数是否满足:122 iiyx相当于第相当于第i个随机点落个随机点落在在1/4圆内圆内.我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物若有若有k 个点落在个点落在l4圆内圆内 随机事件
4、随机事件“点落入点落入1/4圆内圆内”的的频率为频率为 k/n 根据概率论中的大数定律根据概率论中的大数定律, 事件发生的频率事件发生的频率依概率收敛于事件发生的概率依概率收敛于事件发生的概率p,即有即有1lim pPnkn得圆周率得圆周率的估计值为的估计值为nk4 且当且当试验次数足够大试验次数足够大时时, 其精度也随之提高其精度也随之提高. 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物分析:分析:实际上概率值为实际上概率值为41102 dxx恰为恰为1/4圆圆的面积的面积 频率法:频率法: 利用随机
5、变量落进指定区域内的频利用随机变量落进指定区域内的频率来计算定积分率来计算定积分. . 平均值法:平均值法: 利用随机变量的平均值利用随机变量的平均值(数学期望数学期望)来计算定积分来计算定积分. badxxfI)(我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物平均值法平均值法的算法如下:的算法如下: 产生产生RND 随机数:随机数:r1,r2,rn;(2)令令 ui=a(ba)ri,i=1,2,n; (3)计算计算 作为作为I 的估计值的估计值. . niiufnab1)(原理分析:原理分析: 设随机变
6、量设随机变量1,2,n相互独立相互独立,且且iU(0,1)f(i),i=1,2,n 相互独立同分布相互独立同分布我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物abIdxxfabfEbai )(1)( 由由(强强)大数定律知大数定律知.)(1lim1eaabIfnniin 以概率为以概率为1 成立成立当当n 足够大时,得近似公式:足够大时,得近似公式: niinbafabdxxfI11)()()(我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有
7、错:表里边有一个活的生物注:注: 平均值法本质上是用样本平均值作为平均值法本质上是用样本平均值作为总体教学期望的估计。总体教学期望的估计。 MC 模拟是一种试验近似方法模拟是一种试验近似方法 , 试验次数试验次数如何确定?如何确定?希望:模拟次数较少、希望:模拟次数较少、 模拟精度较高模拟精度较高我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物频率法的讨论频率法的讨论用事件用事件A出现的频率作为概率出现的频率作为概率p 的估计的估计: nkpn 问题:问题:试验次数试验次数 n 多大时,对给定的置信度多大时
8、,对给定的置信度1(01),),估计精度达到估计精度达到. 即问:取多大的即问:取多大的n 使使 1pnkPppPn成立?成立?我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物证明证明频率法是事件频率法是事件A出现的频率作为概率出现的频率作为概率p的估计的估计 nkpn 答案:答案:22)1( zppn其中其中, z是正态分布的临界值是正态分布的临界值.n次独立试验中次独立试验中A出现的次数出现的次数knB(n, p).由中由中心极限定理知心极限定理知 我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在
9、这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物 )()( pnkpnPppPn )1()1()1(pnpnpnpnpkpnpnPn)1()1(pnpnpnpn 1)1(2 pnpn 11)1(2pnpn令令我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物平均值法平均值法 在给定在给定和和下所需的试验次数下所需的试验次数的估计式为的估计式为 01202222)(11/niixxnSSzn查得正态分布的临界值查得正态分布的临界值z, ,可解得可解得 22)1( zppn我吓了
10、一跳,蝎子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物试验次数估计式的分析试验次数估计式的分析 01202222)(11/niixxnSSzn为估计概率为估计概率p做做模拟模拟, ,却又需要却又需要用用p去估计模拟去估计模拟次数次数n. 如何计算如何计算S2 ? 解决方法解决方法:先做:先做n0 次模拟(称为学习样本次模拟(称为学习样本) ),根,根据学习样本据学习样本. .(1)先求出先求出p的估计,再估计模拟次数的估计,再估计模拟次数n : : 22)1(.1 zppn我吓了一跳,蝎子是多么丑恶和恐怖的东西,为什么
11、把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物22)1( zppn(2)计算出的样本方差计算出的样本方差S2 , ,用来估计用来估计n. 2. M C模拟的估计精度模拟的估计精度与试验次数与试验次数n的平的平方根成反比方根成反比, 若精度若精度提高提高10倍倍, ,则试验次数则试验次数n要增大要增大100倍倍. . P197表表8.2中列出了置信度为中列出了置信度为0.95 时时, , 在不同在不同精度精度及概率及概率p条件下频率法所需试验次数。条件下频率法所需试验次数。 对该表进行分析,能得到什么结论?对该表进行分析,能得到什么结论?我吓了一跳,蝎
12、子是多么丑恶和恐怖的东西,为什么把它放在这样一个美丽的世界里呢?但是我也感到愉快,证实我的猜测没有错:表里边有一个活的生物1. 精度提高,试验次数大幅提高;精度提高,试验次数大幅提高;2. 事件发生概率越接近事件发生概率越接近0.5,试验次数越高;,试验次数越高; 核反应堆屏蔽层是用一定厚度的铅包围反应核反应堆屏蔽层是用一定厚度的铅包围反应堆,用以阻挡或减弱反应堆发出的各种射线堆,用以阻挡或减弱反应堆发出的各种射线.在各种射线中在各种射线中, 中子对人体伤害极大,因此,中子对人体伤害极大,因此,在屏蔽层的设计中在屏蔽层的设计中, 了解中子穿透屏蔽层的概了解中子穿透屏蔽层的概率对反应堆的安全运行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 蒙特卡罗 模拟 ppt 课件
限制150内