第四章 随机模拟精选文档.ppt
《第四章 随机模拟精选文档.ppt》由会员分享,可在线阅读,更多相关《第四章 随机模拟精选文档.ppt(57页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第四章 随机模拟本讲稿第一页,共五十七页一、随机模拟简介一、随机模拟简介 随机模拟方法又称蒙特卡罗(随机模拟方法又称蒙特卡罗(Monte Carlo)方法或统)方法或统计试验法,是指随机系统可以用概率模型来描述并进行试计试验法,是指随机系统可以用概率模型来描述并进行试验的方法。验的方法。随机模拟方法在现在精算和风险分析中起着非常重要随机模拟方法在现在精算和风险分析中起着非常重要的作用。的作用。模拟模拟是建立系统或决策问题的数学或逻辑模型,并以该模是建立系统或决策问题的数学或逻辑模型,并以该模型进行试验,以获得对系统行为的认识或帮助解决决策问型进行试验,以获得对系统行为的认识或帮助解决决策问题的
2、过程。题的过程。本讲稿第二页,共五十七页蒙特卡罗模拟方法的原理蒙特卡罗模拟方法的原理计算图中不规则图形的面积计算图中不规则图形的面积与正方形图形面积的比率与正方形图形面积的比率:xf(x)aa0 选择一组随机数选择一组随机数(x,y),x,y均属于均属于(0,(0,b),),b a,在在 正方形内描出坐标点正方形内描出坐标点(x,y)多次多次重复这一过程,到重复这一过程,到 某一步为止。某一步为止。本讲稿第三页,共五十七页什么时候用模拟?什么时候用模拟?在费用和时间上均难以对风险系统进行大量实测;在费用和时间上均难以对风险系统进行大量实测;由于实际风险系统的损失后果严重而不能进行实测;由于实际
3、风险系统的损失后果严重而不能进行实测;难以对复杂的风险系统构造精确的解析模型;难以对复杂的风险系统构造精确的解析模型;用解析模型不易求解;用解析模型不易求解;对解析模型进行验证。对解析模型进行验证。本讲稿第四页,共五十七页模拟的基本步骤:模拟的基本步骤:建立恰当模型;建立恰当模型;设计试验方法;设计试验方法;从概率分布中重复生成随机数;从概率分布中重复生成随机数;分析模拟结果。分析模拟结果。步骤步骤3 3是任何随机模拟的基本要素,本章将讨论是任何随机模拟的基本要素,本章将讨论几种常用分布的随机数生成方法,并通过几个简单例几种常用分布的随机数生成方法,并通过几个简单例子来说明随机模拟方法在保险精
4、算中的应用。子来说明随机模拟方法在保险精算中的应用。本讲稿第五页,共五十七页均匀随机数模拟定积分均匀随机数模拟定积分计算计算常规方法不易计算,利用随机数常规方法不易计算,利用随机数获得一近似值。获得一近似值。设设UU0,1,0,1,Y=f(U),),则则由数理统计知识可知,由数理统计知识可知,利用某种手段产生利用某种手段产生0,1上的均匀随机数:上的均匀随机数:则则本讲稿第六页,共五十七页二、均匀随机数与伪随机数二、均匀随机数与伪随机数对随机现象进行模拟,首要的问题是解决随机数的生成问对随机现象进行模拟,首要的问题是解决随机数的生成问题,服从均匀分布题,服从均匀分布U(0,1)的随机数是一切随
5、机模拟的基础。的随机数是一切随机模拟的基础。因而产生因而产生0,1区间上的服从均匀分布的随机数是随机区间上的服从均匀分布的随机数是随机模拟的关键。模拟的关键。随机数应满足的条件:随机数应满足的条件:统计性能好统计性能好 周期长周期长 计算简便计算简便本讲稿第七页,共五十七页产生均匀随机数的方法:产生均匀随机数的方法:检表法检表法 物理方法物理方法 数学方法数学方法真随机数真随机数(平方取中法、倍积取中法、乘同余法平方取中法、倍积取中法、乘同余法)利用递推公式利用递推公式和一组初值和一组初值 ,逐步求出逐步求出本讲稿第八页,共五十七页产生均匀随机数的数学方法:产生均匀随机数的数学方法:1.1.自
6、然取中法自然取中法(平方取中法平方取中法):用数学式子表示就是:用数学式子表示就是:任取一任取一m位正整数为初值位正整数为初值w0 逐步求出逐步求出 将数列除以将数列除以10m,则得,则得0,1上的均匀随机数列上的均匀随机数列本讲稿第九页,共五十七页例例1.设设w03456,利用,利用平方取中法,求服从区间平方取中法,求服从区间0,1上上服从均匀分布的随机数列。服从均匀分布的随机数列。解:解:得到得到0,1上的均匀随机数列上的均匀随机数列则则则则则则本讲稿第十页,共五十七页产生均匀随机数的数学方法:产生均匀随机数的数学方法:2.2.倍积取中法:倍积取中法:用数学式子表示就是:用数学式子表示就是
7、:任取一任取一m位正整数为初值位正整数为初值w0 再选取一正整数再选取一正整数k(m位)位)步骤与平方取中法一样。步骤与平方取中法一样。本讲稿第十一页,共五十七页产生均匀随机数的数学方法:产生均匀随机数的数学方法:3.3.乘同余法乘同余法(一阶线性同余法一阶线性同余法):最常用最常用 其数学公式为其数学公式为这里这里k,m和和w0 都是正整数都是正整数 根据模运算可知根据模运算可知wn 的可能值是的可能值是0,1,m1,因而最,因而最多经过多经过m次运算,将出现重复。所以在采用乘同余法时,次运算,将出现重复。所以在采用乘同余法时,必须选择适当的必须选择适当的k,m使得对任意初值使得对任意初值w
8、0,不发生重复的,不发生重复的的数列的项数必须足够大。的数列的项数必须足够大。本讲稿第十二页,共五十七页例例2.如果选择如果选择m999563,k470001,根据乘同余法,根据乘同余法求出求出5个在区间个在区间0,1上服从均匀分布的随机数。上服从均匀分布的随机数。解:解:取初值取初值w0671800,则有,则有本讲稿第十三页,共五十七页例例2.如果选择如果选择m999563,k470001,根据乘同余,根据乘同余法求出法求出5个在区间个在区间0,1上服从均匀分布的随机数。上服从均匀分布的随机数。解:解:故,所求出的故,所求出的5个个随机数为随机数为本讲稿第十四页,共五十七页3.3.乘同余法乘
9、同余法(一阶线性同余法一阶线性同余法):这里这里k1,m和和w0 都是正整数都是正整数混合乘同余法混合乘同余法高阶混合乘同余法(二阶)高阶混合乘同余法(二阶)本讲稿第十五页,共五十七页例例3 用二阶线性同余法产生用二阶线性同余法产生3个个0,1区间上均匀分布区间上均匀分布的随机数,取的随机数,取m=998 917,k1=36 6528,k2=508 531,w0=931 125,w1=970 710。解:解:w2=(k1 w1+k2w0)mod(m)=366528*970710+508531*931125(Mod 998917)假设假设w2=456531,则有,则有u1=456531/998
10、917=0.4570 w3=(k1 w2+k2w1)mod(m)=366528*456531+508531*970710(Mod 998917)假设假设w3=541290,则有,则有u2=541290/998 917=0.5419 假设假设w4=236974,则有,则有u3=236974/998917=0.2372 本讲稿第十六页,共五十七页 验证这些随机数是否满足区间验证这些随机数是否满足区间0,10,1上均匀分布的上均匀分布的随机变量的抽样分布特征,一般用卡方检验法检验随机变量的抽样分布特征,一般用卡方检验法检验均匀性,用相关系数法检验独立性。均匀性,用相关系数法检验独立性。在实际应用中,
11、常见的统计软件都可以产生很好的在实际应用中,常见的统计软件都可以产生很好的均匀分布的伪随机数,它们能很好地近似真实的均匀分均匀分布的伪随机数,它们能很好地近似真实的均匀分布随机数,所以,可以认为有一个布随机数,所以,可以认为有一个“黑箱黑箱”能产生任意能产生任意所需的均匀分布随机数。所需的均匀分布随机数。本讲稿第十七页,共五十七页三、一般分布的随机数三、一般分布的随机数已知来自均匀分布已知来自均匀分布0,1上的随机数上的随机数u,对于随机变量,对于随机变量XF(x),求来自,求来自X的随机数(子样)。的随机数(子样)。2.3.1 常用方法:常用方法:反函数法:反函数法:理论上,任意随机变量都可
12、以由它产生相应的理论上,任意随机变量都可以由它产生相应的随机数;随机数;取舍法取舍法 Box-Muller方法方法 极方法极方法本讲稿第十八页,共五十七页1.反函数法反函数法 若若XF(x),令令x=F-1(u),则,则x就是所要求就是所要求的随机数,其中的随机数,其中u为为0,1上的均匀分布的随机上的均匀分布的随机数。数。说明:说明:1、若、若UU(0,1),则随机变量,则随机变量F-1(U)的分布函的分布函数数F(x),即在分布相等的意义上,即在分布相等的意义上x=F-1(u)。2、若已知、若已知X的分布函数为的分布函数为F(x),只要产生一,只要产生一个均匀分布随机数个均匀分布随机数u,
13、对应地取分布函数,对应地取分布函数F(x)的的u分分为点即可。为点即可。本讲稿第十九页,共五十七页2.取舍法取舍法 若若X的分布密度函数的分布密度函数(x)可分解为:可分解为:(x)=Ch(x)g(x)其中其中C为大于等于为大于等于1的常数,的常数,0 g(x)1,h(x)是是一个简单的密度函数一个简单的密度函数(用反函数法易求用反函数法易求)先产生均匀分布的随机数先产生均匀分布的随机数u;再产生与再产生与u对应的对应的h(x)的随机数的随机数y;若若u g(y),则令则令x=y;否则新生成均匀分布的随机数否则新生成均匀分布的随机数u。本讲稿第二十页,共五十七页3.Box-Muller方法方法
14、 首先产生首先产生0,1区间上两个独立的均匀分布的随区间上两个独立的均匀分布的随机数机数u1与与u2,令,令 x1=(-2lnu1)1/2 cos(2u2)x2=(-2lnu2)1/2 sin(2 u2)则则x1,x2就是两个相互独立的服从就是两个相互独立的服从N(0,1)分布)分布的随机数。的随机数。本讲稿第二十一页,共五十七页4.极方法极方法 首先产生首先产生0,1区间上两个独立的均匀分布的随机数区间上两个独立的均匀分布的随机数u1与与u2,令,令 vi=2ui1 =v12+v22 若若 1,重新生成,重新生成u1和和u2;否则令;否则令 则则x1,x2就是两个相互独立的服从就是两个相互独
15、立的服从N(0,1)分布的)分布的随机数。随机数。本讲稿第二十二页,共五十七页2.3.2 连续型随机变量的模拟连续型随机变量的模拟例例1 设随机变量设随机变量X的分布函数为的分布函数为 F(x)=xn 0 x00的指数分布,其的指数分布,其分布函数为分布函数为 F(x)=1-e-l lx x0试用反函数法给出试用反函数法给出X的随机数。的随机数。解:解:令令x=F-1(u),则,则 u=F(x)=1-e-l lx 或者或者 1-u=e l lx于是于是即为即为X的随机数,其中的随机数,其中u为为0,1上上均匀分布的随机数。均匀分布的随机数。又又故故 也也为为X的随机数。的随机数。本讲稿第二十四
16、页,共五十七页例例3 设随机变量设随机变量X服从参数为服从参数为c0,g g00的韦布尔分布,其的韦布尔分布,其分布函数为分布函数为 试用反函数法给出试用反函数法给出X的随机数。的随机数。解:解:令令x=F-1(u),则,则于是于是即为即为X的随机数,其中的随机数,其中u为为0,1上均匀分布的随机数。上均匀分布的随机数。本讲稿第二十五页,共五十七页例例4 设随机变量设随机变量X的概率密度为的概率密度为 f(x)=20 x(1-x)3,0 x1试用取舍法模拟随机变量试用取舍法模拟随机变量X。解:解:由于随机变量由于随机变量X在区间在区间(0,1)之外的值都等于零,之外的值都等于零,不妨取不妨取
17、h(x)=1,0 x1下面确定满足下面确定满足f(x)=ch(x)g(x)的最小整数的最小整数c求函数求函数 的最大值,得的最大值,得于是有于是有c=135/64,采用以下取舍法对随机变量采用以下取舍法对随机变量X进行模拟:进行模拟:(1)产生产生(0,1)上的均匀随机数上的均匀随机数u;(2)若若ug(u),则取则取x=u,为,为X的随机数;的随机数;(3)否则重新生成否则重新生成(0,1)上的均匀随机数。上的均匀随机数。本讲稿第二十六页,共五十七页例例5 试产生标准正态分布试产生标准正态分布N(0,1)的随机数。的随机数。可用方法:可用方法:1)反函数法)反函数法(分布函数没有显式,所以它
18、的分位点需要查表分布函数没有显式,所以它的分位点需要查表得到;得到;查表法:查表法:先得到先得到0,1上均匀分布的随机数上均匀分布的随机数u,查标,查标准分布函数表准分布函数表F F(x)=)=u,则则x为标准正态分布的一个随机数。为标准正态分布的一个随机数。)2)Box-Muller方法方法3)极方法)极方法4)中心极限定理)中心极限定理本讲稿第二十七页,共五十七页试产生标准正态分布试产生标准正态分布N(0,1)的随机数。的随机数。4)中心极限定理)中心极限定理 先得到先得到0,1上均匀分布的随机数上均匀分布的随机数u1,u2,un,且,且u1,u2,un相互独立,令相互独立,令则则x为标准
19、正态分布的一个随机数为标准正态分布的一个随机数.特别地,特别地,n12时,时,或或对计算速度要求较高,对正态分对计算速度要求较高,对正态分布地尾端情况要求不高。布地尾端情况要求不高。本讲稿第二十八页,共五十七页例例6(利用某些随机变量间的关系求解某些分布的随机数利用某些随机变量间的关系求解某些分布的随机数)已知标准正态分布已知标准正态分布N(0,1)的的5个随机数:个随机数:0.49,0.32,0.62,1.31,0.23求:求:1.相应的相应的N(2,1)的的5个随机数;个随机数;2.相应的相应的5个参数为个参数为m m=2,s s2=1的对数正态分布的随机的对数正态分布的随机数数.N(0,
20、1)随机数随机数x:0.49,0.32,0.62,1.31,0.23N(2,1)随机数随机数y:y=2+1*x对数正态分布的随机数对数正态分布的随机数z:z=ey=e2+1*x1.51 2.32 1.38 3.31 2.234.52 10.18 3.97 27.39 9.30若若lnXN(m m,s s2)则则X服从参数为服从参数为m m,s s2的对数的对数正态分布。正态分布。本讲稿第二十九页,共五十七页例例7(利用某些随机变量间的关系求解某些分布的随机数利用某些随机变量间的关系求解某些分布的随机数)试求试求c c2(n)分布的随机数。分布的随机数。先生成先生成N(0,1)的的n个独立的随机
21、数个独立的随机数x1,x2,xn,则则就是就是c c2(n)分布的随机数。分布的随机数。P48页例页例46(指数分布合成指数分布合成G G分布随机数的例子分布随机数的例子)本讲稿第三十页,共五十七页2.3.3 离散型随机变量的模拟离散型随机变量的模拟反函数法反函数法X的概率分布为的概率分布为 首先,用分布函数首先,用分布函数F(x):F(a1),F(a2),F(an),将区间将区间0,1划分为划分为n个子区间;个子区间;其次,生成其次,生成0,1上均匀随机数上均匀随机数u;最后,比较最后,比较u与与F(ai),的大小,若的大小,若 F(ai)u F(ai+1),则取则取x=ai+1,就是所得的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四章 随机模拟精选文档 第四 随机 模拟 精选 文档
限制150内