模拟技术教学课件PPT.ppt
《模拟技术教学课件PPT.ppt》由会员分享,可在线阅读,更多相关《模拟技术教学课件PPT.ppt(122页珍藏版)》请在三一办公上搜索。
1、模拟技术,1 模拟的基本知识2 模拟确定性行为3 随机数和随机变量的生成4 随机模拟案例5 模拟结果的统计分析,1.1 模拟的概念及作用现实系统的数学或逻辑模型可能十分复杂,例如大多数具有随机因素的复杂系统,其中的一些随机性因素很难用准确的数学公式表述,从而也无法对整个系统采用解析法求解。模拟是处理这类实际问题的有力工具。,1 模拟的基本知识(Monte-Carlo模拟),对于很难用解析方法加以处理的问题,模拟是一种有效的技术;对建模过程中的假设进行鉴定,对理论研究的结论加以检验;对不同的实现方案进行多次模拟,按照既定的目标函数对不同方案进行比较,从中选择最优方案。,模拟通常借助于计算机进行。
2、计算机模拟:在已经建立的数学、逻辑模型的基础之上,通过计算机试验,对一个系统按照一定的决策原则或作业规则,由一个状态变换为另一个状态的行为进行描述和分析。,蒙特卡罗(Monte-Carlo)方法,也称为随机模拟(random simulation)。,源于二战期间研制原子弹的“曼哈顿计划”。S.M.Ulam 和 J.von Neumann用赌城Monte Carlo来命名这种方法(“中子扩散”项目)。,基本思想:为了解决数学、物理、工程技术等方面的问题,首先建立一个概率模型或随机过程,使它的参数等于问题的解;然后通过对模型或过程的观察或抽样试验来计算所求参数的统计特征,最后给出所求解的近似值。
3、,运输系统模拟摩天大楼安全疏散系统模拟国民经济发展模拟金融衍生产品的定价及交易风险估算人口增长系统模拟供水系统模拟管理系统模拟雷达系统模拟战争系统模拟,应用领域:,模拟的主要优点和缺点,通常,模拟时间是模拟的主要自变量。,设计正确的模拟时间推进机理:模拟过程中应根据系统的特性正确推进模拟时间,使系统中各要素与发生的事件保持同步。,1.2 模拟的分类,下次事件法:将模拟时间由一个事件发生的时间点推进到紧接着的下一次事件发生的时间点。固定时间步长法:模拟时间每次均以相等的固定步长向前推进,每到达一个新的模拟时间点需检查相应时间段内是否发生了事件。需根据实际问题合理设置模拟时间发生改变的步长。,推进
4、模拟时间的基本方法:,根据模拟过程中因变量的变化情况进行分类:,1)离散型模拟:因变量在与事件时间有关的具体模拟时间点呈离散性变化。大多数系统(如排队服务系统)可采用离散型模拟。时间推进方法:一般采用下次事件法应当重点对系统状态可能发生改变的事件进行描述,并确定这些事件之间的逻辑关系。,排队系统通常采用离散型模拟模型。其中,发生系统状态变化的事件有两个:一是有顾客到达;二是服务员完成服务。将最近发生上述两种事件之一的时刻设置为下次事件发生点,就可将服务过程描述为图2所示的模拟模型。,初始化数据,确定顾客到达时间,有顾客到达?,服务员空闲,确定服务时间,是,是,否,否,服务员空闲?,服务员开始服
5、务,顾客进入队列等候,推移时间至下次事件发生点,队列中有顾客?,否,是,选择一位顾客,该顾客离开队列,图2 排队系统中服务过程的模拟模型,2)连续型模拟:因变量随时间的改变呈连续性变化。在大多数计算机模拟过程中,按固定的步长推进模拟时间。通常需建立一系列的由系统状态变量组成的状态方程组,以描述状态变量与模拟时间的关系。3)混合型模拟:因变量随时间的推移而作连续性的变化并具有离散性的突变,如库存控制系统。,终态模拟:在规定的时间T内进行模拟运行,时间达到T时,模拟终止。其性能指标明显取决于系统的初始状态。稳态模拟:随着模拟时间的推移,系统的性能逐渐趋于平稳。其目的是研究非终态系统长期运行条件下的
6、稳态性能,模拟时间的长短取决于能否获得系统性能的优良估计(可由模拟输出的精度确定)。,1.3 模拟的方式,明确问题,建立模型。正确描述待研究问题,明确规定模拟的目的和任务,确定衡量系统性能或模拟输出结果的目标函数,然后根据系统的结构及作业规则,分析系统各状态变量之间的关系,以此为基础建立所研究的系统模型。,1.4 模拟的一般步骤,收集和整理数据资料。模拟技术的正确运用,往往由大量的输入数据作依靠。在随机模拟中,应认真分析具体收集到的随机性数据资料,确定系统中随机性因素的概率分布特性,以此为依据产生模拟过程所必需的抽样数据。编制程序,模拟运行。分析模拟输出结果:模拟结果的统计特性(样本均值、方差
7、、置信区间等),灵敏性分析,选择最优方案。,1)频率法,例:估算定积分,构造一个矩形包含了曲边梯形,矩形区域高 h满足,考虑 的情形,由大数定律,事件发生频率依概率收敛于事件发生的概率。,2 模拟确定性行为,在矩形区域内产生n(足够大)个点,具体思路:,落在曲边梯形内的点为m个,则,则所求定积分,其中矩形区域面积,求解程序:,求定积分 的Monte-Carlo模拟结果,模型中的参数(如矩形区域的高h)对结果有影响吗?,思考:,这种方法对函数值可正可负的情形该如何应用?,2)平均值法:,由强大数定律知,以概率1成立:,因此当n足够大时,可得近似公式:,由此得到计算I的平均值法:,(3)计算 作为
8、I的估计值。,(1)产生(0,1)上均匀分布随机数,(2)令,用样本平均值做总体数学期望的估计,求解程序:,例:估算圆周率,模拟产生在正方形ABCD中均匀分布的n个点,如果有m个在圆内,则圆的面积与正方形面积之比可近似为m/n,即:,模拟程序:估算圆周率,n=10000;xy=-1+2*rand(2,n);x=xy(1,:);y=xy(2,:);mypi=4*sum(x.2+y.2=1)/n,较简洁实现:,模拟运行结果:,思考:建立更精确的估算圆周率的数学模型,例:求解非线性规划,在估计的区域,内随机取若干试验点,从试验点中找出可行点,再从可行点中选择最小点。,基本假设:试验点的第j个分量 服
9、从,内的均匀分布.,例:,Matlab中编程需设计三个M文件:主程序,目标函数程序,约束条件测试程序,例:某湖泊中有机物新陈代谢系统模型可由下面的状态方程组表示:,其中,时间t以年为单位,其它符号意义为:,t时刻太阳已供能量,t时刻植物生成数量,t时刻吞食植物的虫类生成数量,t时刻食虫植物的生成数量,t时刻湖底的有机物沉淀量,t时刻已扩散于周围环境的总能量,以上各变量的初值为:,3.1 均匀分布随机数的生成,3.1.1 平方取中法(Middle-Square Method),1)从一个四位数开始,称为种子;2)将它平方得到一个8位数(必要时前面加0);3)取中间的4位数作为下一个随机数。,按照
10、以上方式,就能得到 09999 中的随机整数序列。因而可用来模拟(0,1)上均匀分布的随机数.,3 随机数和随机变量的生成,缺点:会退化为0或几个数的循环,所以现在一般不采用这种方法。,思考:如何判断随机数生成算法的好坏?,3.1.2 线性同余法(Linear Congruence),给定3个正整数a,b,c和种子,产生规则:,特点(问题):,序列最终陷入循环(循环周期至多c个数),序列各数之间缺乏统计独立性,c一般取得较大,如:,思考:利用线性同余法实现以下功能:,产生(0,1)上的随机数,(设randint为线性同余法随机数生成函数),产生U(a,b)上均匀分布的随机数,产生0,1,n上的
11、随机整数,产生从j到k(jk)上的随机整数,randint/c,a+(b-a)*randint/c,int(n+1)*randint/c),j+int(k-j+1)*randint/c),3.2 Matlab随机模拟函数,常见分布随机变量的模拟:,1)产生mxn阶0,1均匀分布的随机数矩阵,rand(m,n),2)产生mxn阶a,b均匀分布U(a,b)的随机数矩阵:unifrnd(a,b,m,n),思考:在Matlab中用rand和unifrnd分别产生10个均匀分布U(0,5)的随机数.,3)产生mxn阶均值为,标准差为 的正态分布的随机数矩阵:,randn(m,n)产生标准正态分布的随机数
12、,当研究现象视为大量相互独立的随机变量之和,且其中每一种变量对总和的影响都很小时,可以认为该现象服从正态分布。,4)产生mxn阶期望为 的指数分布的随机数矩阵:,指数分布在排队论、可靠性分析中有广泛应用:排队服务系统中顾客到达率为常数时的到达间隔、故障率为常数时零件的寿命都服从指数分布。,例:顾客到达某商店的间隔时间服从参数为0.1的指数分布,指数分布的均值为1/0.1=10。指两个顾客到达商店的平均间隔时间是10个单位时间,即平均10个单位时间到达1个顾客。顾客到达的间隔时间可用exprnd(10)模拟。,5)产生mxn阶参数为 的泊松分布的随机数矩阵:,Poisson分布在排队系统、产品检
13、验、天文、物理等领域有广泛应用。,指数分布与泊松分布的关系:,如相继两个事件出现的间隔时间服从参数为 的指数分布,则在单位时间间隔内事件出现的次数服从参数为 的泊松分布,即单位时间内该事件出现k次的概率为,解:先明确随机变量及其分布:,单位时间到达数量:poissrnd(4),到达时间间隔:exprnd(1/4),3.3 其它随机变量的生成,1)逆变换法,令 为0,1上均匀分布的随机变量,假设F(x)为任一概率分布函数,且F(x)存在反函数。令,由 的性质知:,即 为具有分布函数F(x)的随机变量。,逆变换法的具体步骤:,确定随机变量X的概率分布函数F(x);产生0,1区间上服从均匀分布的随机
14、数;令,求出的x即可作为随机变量x的一个值。,例:a,b上的均匀分布,例:指数分布的分布函数为:,先产生0,1上服从均匀分布的随机数,令,解得,可取,2)一般离散型分布问题,实际应用中,许多随机变量无法用某种规则的分布来近似,此时我们可以通过累积分布进行处理。,例:设随机变量 的概率分布为:,则,的 即可作为随机变量 的抽样值。,对0,1区间上均匀分布的随机变量,取满足,模拟方法:,例:,随机变量函数or 累积分布,模拟方法:,例:,0.3,0.5,0.9,1.0,x,F(x),0,1,2,3,4,图:累积概率分布图,例:,0.3,0.5,0.9,1.0,x,F(x),0,1,2,3,4,图:
15、累积概率分布图,随机变量的建模:利用理论分布,基于对问题的实际的、合理的假设,选择适当的理论分布模拟随机变量优点是给出了各种理论结果出现的概率,便于进行数学分析和处理。但当问题越复杂,数学处理变得越困难,并且丢失了试验数据的信息。基于实际数据的频率做近似模拟优点在于完全与观察数据相符,并且随实际问题的复杂程度增大不会产生更大的困难,仅增大工作量而已。缺点是不便于进行数学分析,不得不依赖于模拟得到的统计结果。应用常将两种模拟方法结合起来使用,【问题】如图,一列火车从A站开往B站,某人每天赶往B站上这趟火车.,A,B,火车运行方向,某人,他已了解到:1)火车从A站到B站的运行时间是均值为30分钟,
16、标准差为2分钟的随机变量;,思考:请研究他能否赶上这趟火车。,4 模拟模型案例,他到达B 站的时刻的频率分布为,他能否及时赶上火车?,2)火车在下午大约1点离开A站,离开时刻的频率分布如下:,明确问题:他能及时赶上火车的概率是多少?,i)分析法:用概率统计知识建立分析模型,求解析解。(思考),ii)模拟法:用概率统计知识建立模型,通过模拟求近似解。即先建立模拟模型,然后通过计算机模拟得到问题的近似解。在同样条件下多次试验,计算他能及时赶上火车的频率。,建模方向(思路):,问题分析:能及时赶上火车的充要条件是:,其中 T1火车从A站出发的时刻;,T2火车的运行时间;,T3他到达B站的时刻。,是什
17、么变量?如何模拟?,ii)将午后1时记为t=0,设火车运行时间T2服从正态分布:T2 N(30,22)。,基本假设:i)假设T1,T2,T3都是相互独立的随机变量;,火车出发时刻T1和人到达B站时刻T3的分布律分别为:,建立模型:为了简化计算,将下午1点记为初始时刻。得到随机变量T1和T3的分布律如下:,能及时赶上火车的概率 p=PT3T1T2,如果r为在(0,1)均匀分布的随机数,为了模拟随机变量T1和T3,可以通过如下方法:,则t1和t3可分别用来模拟随机变量T1和T3。,主要变量说明:n 模拟次数k 临时变量,存储当前累计模拟次数count 存储赶上火车的次数,两种不同风格的算法描述,模
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 模拟 技术 教学 课件 PPT
链接地址:https://www.31ppt.com/p-2457463.html