蒙特卡罗模拟方法ppt课件.ppt
《蒙特卡罗模拟方法ppt课件.ppt》由会员分享,可在线阅读,更多相关《蒙特卡罗模拟方法ppt课件.ppt(77页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、蒙特卡罗模拟方法蒙特卡罗模拟方法 报 告 人:杨林 吴颖 科 目:项目风险管理 任课教师:尹志军严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。蒙特卡罗模拟方法蒙特卡罗模拟方法一、蒙特卡罗方法概述二、蒙特卡罗方法模型三、蒙特卡罗方法的优缺点及其适用范围四、相关案例分析及软件操作五、问题及相关答案严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。Monte Carlo方法的发展历史早在17世纪,人们就知道用事件发生的“频率”来决定事件的“概率”。从方法特征的角度来说可以一
2、直追溯到18世纪后半叶的蒲丰(Buffon)随机投针试验,即著名的蒲丰问题。1707-1788严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。1777年,古稀之年的蒲丰在家中请来好些客人玩投针游戏(针长是线距之半),他事先没有给客人讲与有关的事。客人们虽然不知道主人的用意,但是都参加了游戏。他们共投针2212次,其中704次相交。蒲丰说,2212/704=3.142,这就是值。这着实让人们惊喜不已。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例蒲丰氏问题 设针投到
3、地面上的位置可以用一组参数(x,)来描述,x为针中心的坐标,为针与平行线的夹角,如图所示。任意投针,就是意味着x与都是任意取的,但x的范围限于0,a,夹角的范围限于0,。在此情况下,针与平行线相交的数学条件是针在平行线间的位置 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。一些人进行了实验,其结果列于下表:实验者年份投计次数的实验值沃尔弗(Wolf)185050003.1596斯密思(Smith)185532043.1
4、553福克斯(Fox)189411203.1419拉查里尼(Lazzarini)190134083.1415929严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。20世纪四十年代,由于电子计算机的出现,利用电子计算机可以实现大量的随机抽样的试验,使得用随机试验方法解决实际问题才有了可能。其中作为当时的代表性工作便是在第二次世界大战期间,为解决原子弹研制工作中,裂变物质的中子随机扩散问题,美国数学家冯.诺伊曼(Von Neumann)和乌拉姆(Ulam)等提出蒙特卡罗模拟方法。由于当时工作是保密的,就给这种方法起了一个代号叫蒙特卡罗
5、,即摩纳哥的一个赌城的名字。用赌城的名字作为随机模拟的名称,既反映了该方法的部分内涵,又易记忆,因而很快就得到人们的普遍接受。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。蒙特卡罗方法的基本思想蒙特卡罗方法又称计算机随机模拟方法。它是以概率统计理论为基础的一种方法。由蒲丰试验可以看出,当所求问题的解是某个事件的概率,或者是某个随机变量的数学期望,或者是与概率、数学期望有关的量时,通过某种试验的方法,得出该事件发生的频率,或者该随机变量若干个具体观察值的算术平均值,通过它得到问题的解。这就是蒙特卡罗方法的基本思想。严格执行突发事件
6、上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。因此,可以通俗地说,蒙特卡罗方法是用随机试验的方法计算积分,即将所要计算的积分看作服从某种分布密度函数f(r)的随机变量(r)的数学期望 通过某种试验,得到个观察值r1,r2,rN(用概率语言来说,从分布密度函数f(r)中抽取个子样r1,r2,rN,),将相应的个随机变量的值g(r1),g(r2),g(rN)的算术平均值 作为积分的估计值(近似值)。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。计算机模拟试验过程 计算机模拟试验过程,
7、就是将试验过程(如投针问题)化为数学问题,在计算机上实现。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。模拟程序l=1;d=2;m=0;n=10000for k=1:n;x=unifrnd(0,d/2);y=unifrnd(0,pi);if x0.5*1*sin(y)m=m+1elseendendp=m/npi_m=1/p严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。建立概率统计模型收集模型中风险变量的数据,确定风险因数的分布函数根据风险分析的精度要求,确定模拟次
8、数 样本值统计分析,估计均值,标准差根据随机数在各风险变量的概率分布中随机抽样,代入第一步中建立的数学模型建立对随机变量的抽样方法,产生随机数。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例子某投资项目每年所得盈利额A由投资额P、劳动生产率L、和原料及能源价格Q三个因素。收集P,L,Q数据,确定分布函数模拟次数N;根据分布函数,产生随机数抽取P,L,Q一组随机数,带入模型产生 A值统计分析,估计均值,标准差根据历史数据,预测未来。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行
9、为或突发事件。模型建立的两点说明Monte Carlo方法在求解一个问题是,总是需要根据问题的要求构造一个用于求解的概率统计模型,常见的模型把问题的解化为一个随机变量 的某个参数 的估计问题。要估计的参数 通常设定为 的数学期望(亦平均值,即 )。按统计学惯例,可用 的样本 的平均值来估计,即严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。这时就必须采用主观概率,即由专家做出主观估计得到的概率。另一方面,在对估测目标的资料与数据不足的情况下,不可能得知风险变量的真实分布时,根据当时或以前所收集到的类似信息和历史资料,通过专家分析或
10、利用德尔菲法还是能够比较准确地估计上述各风险因素并用各种概率分布进行描述的。Crystal ball软件对各种概率分布进行拟合以选取最合适的分布。收集模型中风险变量的数据,确定风险因数的分布函数严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。抽样次数与结果精度解的均值与方差的计算公式:是随机变量X的方差,而称 为估计量方差。通常蒙特卡罗模拟中的样本量n很大,由统计学的中心极限定理知 渐进正态分布,即:从而式中位小概率,1-称为置信度:是标准正态分布中与对应的临界值,可有统计分布表查得。严格执行突发事件上报制度、校外活动报批制度等相
11、关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。由得统计学上称为与置信水平对应的置信区间:我们就把 记做是误差得到人们习惯的结果误差表示:对于指定的误差,模拟所需抽样次数n可由 导出:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。随机数随机数的定义 用Monte Carlo方法模拟某过程时,需要产生各种概率分布的随机变量。最简单、最基本、最重要的随机变量是在0,1上均匀分布的随机变量。由该分布抽取的简单子样称为随机数序列,其中每一个体称为随机数。随机数属于一种特殊的由已知分布的随机抽样问题。随机数是随机抽样的基
12、本工具。0,1上均匀分布(单位均匀分布),其分布密度函数为:分布函数为:特征:独立性独立性、均匀性均匀性严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。随机数的产生方法随机数表物理方法计算机方法严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。随机数表随机数表是由0,1,2,9十个数字组成,每个数字以0.1的概率出现,数字之间相互独立。方法:如果要得到n位有效数字的随机数,只需将表中每n个相邻的随机数字合并在一起,且在最高位的前边加上小数点即可。例如:某随机数表第一行数
13、字为7634258910,要想得到三位有效数字的随机数依次为:0.763,0.425,0.891严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。物理方法基本原理:利用某些物理现象,在计算机上增加些特殊设备,可以在计算机上直接产生随机数。缺点:无法重复实现 费用昂贵严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。计算机方法在计算机上产生随机数最实用、最常见的方法是数学方法,即用如下递推公式:产生随机数序列,对于给定的初始值 ,确定 ,n=1,2 存在的问题:1,不满足相
14、互独立的要求 2,不可避免的出现重复问题 所以成为伪随机数 问题的解决:1.选取好的递推公式 2.不是本质问题严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。产生伪随机数的乘同余方法乘同余方法是由Lehmer在1951年提出来的,它的一般形式是:对于任一初始值x1,伪随机数序列由下面递推公式确定:为乘子,为种子(初值);M成为模数。上式表示 是 被M 整除后的余数,叫做 与 对模 M的同余。利用乘同余法产生伪随机数的步骤如下:(1)取种子 、乘子 、和模数M;(2)由式(1)获得一系列 ,.;(3)由式(2)得到一系列 ,。这就是
15、所要产生的伪随机数的序列严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。乘同余方法在计算机上的使用为了便于在计算机上使用,通常取:=2s其中s为计算机中二进制数的最大可能有效位数x1=奇数 a=52k+1 其中k为使52k+1在计算机上所能容纳的最大整数,即a为计算机上所能容纳的5的最大奇次幂。一般地,s=32时,a=513;s=48,a=515等。伪随机数序列的最大容量(M)=2s-2。乘同余方法是使用的最多、最广的方法,在计算机上被广泛地使用。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并
16、处理各类违纪行为或突发事件。用MATLAB产生随机数语言:连续均匀分布的函数表达式为 R=unifrnd(A,B)演示:for n=1:100;k=unifrnd(0,1)end严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。随机抽样及其特点随机抽样及其特点 由巳知分布的随机抽样指的是由己知分布的总体中抽取简单子样。随机数序列随机数序列是由单位均匀分布的总体中抽取的简单子样,属于一种特殊的由已知分布的随机抽样问题。下表所叙述的由任意已知分布中抽取简单子样,是在假设随机数为已知量的前提下,使用严格的数学方法产生的。严格执行突发事件上
17、报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。直接抽样方法直接抽样方法 对于任意给定的分布函数F(x),直接抽样方法如下:其中,1,2,N为随机数序列。为方便起见,将上式简化为:若不加特殊说明,今后将总用这种类似的简化形式表示,总表示随机数。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。离散型分布的直接抽样方法离散型分布的直接抽样方法 对于任意离散型分布:其中x1,x2,为离散型分布函数的跳跃点,P1,P2,为相应的概率,根据前述直接抽样法,有离散型分布的直接抽样方法如下:该结果表
18、明,为了实现由任意离散型分布的随机抽样,直接抽样方法是非常理想的。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例例1.二项分布的抽样二项分布的抽样 二项分布为离散型分布,其概率函数为:其中,P为概率。对该分布的直接抽样方法如下:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例例2.掷骰子点数的抽样掷骰子点数的抽样 掷骰子点数X=n的概率为:选取随机数,如 则 在等概率的情况下,可使用如下更简单的方法:其中表示取整数。严格执行突发事件上报制度、校外活动报批制度等相
19、关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。连续型分布的直接抽样方法连续型分布的直接抽样方法 对于连续型分布,如果分布函数F(x)的反函数 F1(x)存在,则直接抽样方法是:严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。例例3.在在a,b上均匀分布的抽上均匀分布的抽样样 在a,b上均匀分布的分布函数为:则 严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。由任意已知分布中抽取简单子样的方法还包括,挑选抽样方法,复合抽样方法,复合挑选抽样方法,替换
20、抽样方法。圆内均匀分布抽样要用到挑选抽样方法,指数分布函数抽样要用到复合抽样方法,正态分布的抽样和分布的抽样要用到替换抽样方法等。每种方法各有其优缺点和使用范围。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。常用概率分布的抽样公式 分布名称抽样公式注a,b均匀分布指数分布正态分布三角分布a,b,c为三角分布的参数分布r,s为函数参数严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。三角分布 三角形概率分布是一种应用较广连续型概率分布,它是一种3点估计:特别适用于对那些
21、风险变量缺乏历史统计资料和数据,但可以经过咨询专家意见,得出各参数变量的最乐观值(a),最可能出现的中间值(b)以及最悲观值(m),这3个估计值(a,b,m)构成一个三角形分布。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。实际上,Matlab软件为我们提供了一种简单快捷的产生各种常用分布随机数的方法。其功能和特点:(1)界面友好,编程效率高。(2)功能强大,可扩展性强。(3)强大的数值计算功能和符号计算功能。(4)图形功能灵活方便。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪
22、行为或突发事件。Matlab常用的随机数产生函数函数名调用形式函数注释betarndR=betarnd(A,B)分布随机数产生函数binorndR=binornd(N,P,MM,NN)二项分布随机数产生函数chi2rndR=chi2rnd(v)卡方分布随机数产生函数frndR=frnd(v1,v2)F分布随机数产生函数georndR=geornd(p)几何分布随机数产生函数hygerndR=hygernd(M,K,N)超几何分布随机数产生函数mvnrndR=mvnrnd(mu,sigma,cases)多元正态分布随机数产生函数normrndR=normrnd(mu,sigma)正态分布随机数产
23、生函数trndR=trnd(v)t分布随机数产生函数严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。有了这些随机产生函数,就可以直接产生满足分布F(x)的随机数了,而无需通过先求出连续均匀分布的随机数,再通过抽样公式得出所求分布函数的随机抽样。演示:for n=1:100;k=betarnd(0.1,100)end严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。蒙特卡罗方法的特点优点能够比较逼真地描述具有随机性质的事物的特点及物理实验过程。受几何条件限制小。收敛速度与
24、问题的维数无关。误差容易确定。程序结构简单,易于实现。缺点收敛速度慢。误差具有概率性。进行模拟的前提是各输入变量是相互独立的。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。能够比较逼真地描述具有随机性质的事物的特点及物理实验过程从这个意义上讲,蒙特卡罗方法可以部分代替物理实验,甚至可以得到物理实验难以得到的结果。用蒙特卡罗方法解决实际问题,可以直接从实际问题本身出发,而不从方程或数学表达式出发。它有直观、形象的特点。严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。受
25、几何条件限制小在计算s维空间中的任一区域Ds上的积分,无论区域Ds的形状多么特殊,只要能给出描述Ds的几何特征的条件,就可以从Ds中均匀产生N个点严格执行突发事件上报制度、校外活动报批制度等相关规章制度。做到及时发现、制止、汇报并处理各类违纪行为或突发事件。收敛速度与问题的维数无关由误差定义可知,在给定置信水平情况下,蒙特卡罗方法的收敛速度为,与问题本身的维数无关。维数的变化,只引起抽样时间及估计量计算时间的变化,不影响误差。也就是说,使用蒙特卡罗方法时,抽取的子样总数N与维数s无关。维数的增加,除了增加相应的计算量外,不影响问题的误差。这一特点,决定了蒙特卡罗方法对多维问题的适应性。严格执行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 蒙特卡罗 模拟 方法 ppt 课件
限制150内