数学建模_计算机模拟技术.ppt
《数学建模_计算机模拟技术.ppt》由会员分享,可在线阅读,更多相关《数学建模_计算机模拟技术.ppt(82页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1 模拟基础模拟基础2 Monte-Carlo模拟模拟3 模拟模型案例模拟模型案例1 模拟基础模拟基础1.0 模拟的背景、思路模拟的背景、思路应用领域:应用领域:第二次世界大战期间,第二次世界大战期间,J.V.Neumann等人将进行的等人将进行的“中中子扩散子扩散”的科研项目取名为的科研项目取名为“Monte-Carlo”运输系统模拟运输系统模拟摩天大楼安全疏散系统模拟摩天大楼安全疏散系统模拟国民经济发展模拟国民经济发展模拟人口增长系统模拟人口增长系统模拟供水系统模拟供水系统模拟管理系统模拟管理系统模拟雷达系统模拟雷达系统模拟战争系统模拟战争系统模拟模拟思路:模拟思路:“模拟模拟”对系统抽象
2、建模对系统抽象建模“试验试验”根据模型设计算法,编程进行反复试验根据模型设计算法,编程进行反复试验“估计估计”根据试验数据根据试验数据“收集收集”根据试验结果作出判断根据试验结果作出判断1.1 1.1 模拟的基本知识模拟的基本知识1.1.1 模拟的概念及作用模拟的概念及作用现实系统的数学或逻辑模型可能十分复杂,现实系统的数学或逻辑模型可能十分复杂,例如大多数具有随机因素的复杂系统,其例如大多数具有随机因素的复杂系统,其中的一些随机性因素很难用准确的数学公中的一些随机性因素很难用准确的数学公式表述,从而也无法对整个系统采用解析式表述,从而也无法对整个系统采用解析法求解。模拟是处理这类实际问题的有
3、力法求解。模拟是处理这类实际问题的有力工具。工具。模拟通常借助于计算机进行。模拟通常借助于计算机进行。计算机模拟:在已经建立的数学、逻辑模计算机模拟:在已经建立的数学、逻辑模型的基础之上,通过计算机试验,对一个型的基础之上,通过计算机试验,对一个系统按照一定的决策原则或作业规则,由系统按照一定的决策原则或作业规则,由一个状态变换为另一个状态的行为进行描一个状态变换为另一个状态的行为进行描述和分析。述和分析。模拟的作用:模拟的作用:对于很难用解析方法加以处理的问题,模对于很难用解析方法加以处理的问题,模拟是一种有效的技术;拟是一种有效的技术;对建模过程中的假设进行鉴定,对理论研对建模过程中的假设
4、进行鉴定,对理论研究的结论加以检验;究的结论加以检验;对不同的实现方案进行多次模拟,按照既对不同的实现方案进行多次模拟,按照既定的目标函数对不同方案进行比较,从中定的目标函数对不同方案进行比较,从中选择最优方案。选择最优方案。1.1.2 1.1.2 模拟的分类模拟的分类通常,模拟时间是模拟的主要自变量。通常,模拟时间是模拟的主要自变量。设计正确的模拟时间推进机理:模拟过程中设计正确的模拟时间推进机理:模拟过程中应根据系统的特性正确推进模拟时间,使应根据系统的特性正确推进模拟时间,使系统中各要素与发生的事件保持同步。系统中各要素与发生的事件保持同步。推进模拟时间的基本方法:推进模拟时间的基本方法
5、:下次事件法:将模拟时间由一个事件发生下次事件法:将模拟时间由一个事件发生的时间点推进到紧接着的下一次事件发生的时间点推进到紧接着的下一次事件发生的时间点。的时间点。固定时间步长法:模拟时间每次均以相等固定时间步长法:模拟时间每次均以相等的固定步长向前推进,每到达一个新的模的固定步长向前推进,每到达一个新的模拟时间点需检查相应时间段内是否发生了拟时间点需检查相应时间段内是否发生了事件。需根据实际问题合理设置模拟时间事件。需根据实际问题合理设置模拟时间发生改变的步长。发生改变的步长。根据模拟过程中因变量的变化情况进行分类:根据模拟过程中因变量的变化情况进行分类:1)离散型模拟:因变量在与事件时间
6、有关的具体模)离散型模拟:因变量在与事件时间有关的具体模拟时间点呈离散性变化。大多数系统(如排队服务拟时间点呈离散性变化。大多数系统(如排队服务系统)可采用离散型模拟。系统)可采用离散型模拟。时间推进方法:一般采用下次事件法时间推进方法:一般采用下次事件法应当重点对系统状态可能发生改变的事件进行描述,应当重点对系统状态可能发生改变的事件进行描述,并确定这些事件之间的逻辑关系。并确定这些事件之间的逻辑关系。排队系统通常采用离散型模拟模型。其中,发生系排队系统通常采用离散型模拟模型。其中,发生系统状态变化的事件有两个:一是有顾客到达;二统状态变化的事件有两个:一是有顾客到达;二是服务员完成服务。将
7、最近发生上述两种事件之是服务员完成服务。将最近发生上述两种事件之一的时刻设置为下次事件发生点,就可将服务过一的时刻设置为下次事件发生点,就可将服务过程描述为图程描述为图2所示的模拟模型。所示的模拟模型。2)连续型模拟:因变量随时间的改变呈连续性变化。)连续型模拟:因变量随时间的改变呈连续性变化。在大多数计算机模拟过程中,按固定的步长推进在大多数计算机模拟过程中,按固定的步长推进模拟时间。模拟时间。通常需建立一系列的由系统状态变量组成的通常需建立一系列的由系统状态变量组成的状态方程组,以描述状态变量与模拟时间的关系。状态方程组,以描述状态变量与模拟时间的关系。3)混合型模拟:因变量随时间的推移而
8、作连续性的)混合型模拟:因变量随时间的推移而作连续性的变化并具有离散性的突变,如库存控制系统。变化并具有离散性的突变,如库存控制系统。1.1.3 模拟的方式模拟的方式终态模拟:在规定的时间终态模拟:在规定的时间T内进行模拟运行,时间达内进行模拟运行,时间达到到T时,模拟终止。其性能指标明显取决于系统的时,模拟终止。其性能指标明显取决于系统的初始状态。初始状态。稳态模拟:随着模拟时间的推移,系统的性能逐渐稳态模拟:随着模拟时间的推移,系统的性能逐渐趋于平稳。其目的是研究非终态系统长期运行条趋于平稳。其目的是研究非终态系统长期运行条件下的稳态性能,模拟时间的长短取决于能否获件下的稳态性能,模拟时间
9、的长短取决于能否获得系统性能的优良估计(可由模拟输出的精度确得系统性能的优良估计(可由模拟输出的精度确定)。定)。1.1.4 模拟的一般步骤模拟的一般步骤明确问题,建立模型。正确描述待研究问题,明明确问题,建立模型。正确描述待研究问题,明确规定模拟的目的和任务,确定衡量系统性能或确规定模拟的目的和任务,确定衡量系统性能或模拟输出结果的目标函数,然后根据系统的结构模拟输出结果的目标函数,然后根据系统的结构及作业规则,分析系统各状态变量之间的关系,及作业规则,分析系统各状态变量之间的关系,以此为基础建立所研究的系统模型。以此为基础建立所研究的系统模型。收集和整理数据资料。模拟技术的正确运用,往收集
10、和整理数据资料。模拟技术的正确运用,往往由大量的输入数据作依靠。在随机模拟中,应往由大量的输入数据作依靠。在随机模拟中,应认真分析具体收集到的随机性数据资料,确定系认真分析具体收集到的随机性数据资料,确定系统中随机性因素的概率分布特性,以此为依据产统中随机性因素的概率分布特性,以此为依据产生模拟过程所必需的抽样数据。生模拟过程所必需的抽样数据。编制程序,模拟运行。编制程序,模拟运行。分析模拟输出结果:模拟结果的统计特性(样本分析模拟输出结果:模拟结果的统计特性(样本均值、方差、置信区间等),灵敏性分析,选择均值、方差、置信区间等),灵敏性分析,选择最优方案。最优方案。注:模拟结果的统计分析模拟
11、的输出结果是分布特注:模拟结果的统计分析模拟的输出结果是分布特征未知的随机变量,每次运行的结果仅仅是对该征未知的随机变量,每次运行的结果仅仅是对该随机变量所有观察值总体的一次抽样,对总体的随机变量所有观察值总体的一次抽样,对总体的代表性很差,虽然可以增加模拟运行的时间从而代表性很差,虽然可以增加模拟运行的时间从而增加抽样次数,但这些数据总是由一个增加抽样次数,但这些数据总是由一个“种子种子”经过一定的算法而获得的伪随机序列,它们是自经过一定的算法而获得的伪随机序列,它们是自相关的,并不能构成统计上独立的随机样本。相关的,并不能构成统计上独立的随机样本。【问题问题】如图,一列火车从如图,一列火车
12、从A A站开往站开往B B站,某人每天站,某人每天赶往赶往B B站上这趟火车站上这趟火车.AB火车运行方向火车运行方向某人某人他已了解到:他已了解到:1)火车从火车从A站到站到B站的运行时间是均值为站的运行时间是均值为30分分钟,标准差为钟,标准差为2分钟的随机变量;分钟的随机变量;思考:思考:请研究他能否赶上这趟火车。请研究他能否赶上这趟火车。1.2 随机模拟案例:赶上火车的概率随机模拟案例:赶上火车的概率出发时刻出发时刻午后午后1:00 午后午后1:05 午后午后1:10频频 率率 0.7 0.2 0.1他到达他到达B 站的时刻的频率分布为站的时刻的频率分布为时刻时刻 午后午后1:28 午
13、后午后1:30 午后午后1:32 午后午后1:34频率频率 0.3 0.4 0.2 0.1他能否及时赶上火车?他能否及时赶上火车?2)火车在下午大约火车在下午大约1 1点离开点离开A站,离开时刻站,离开时刻的频率分布如下:的频率分布如下:明确问题:明确问题:他能及时赶上火车的概率是多少?他能及时赶上火车的概率是多少?i)分析法:)分析法:用概率统计知识建立分析模型,求用概率统计知识建立分析模型,求解解析解析解。(思考)。(思考)ii)模拟法:用概率统计知识建立模型,通过模拟)模拟法:用概率统计知识建立模型,通过模拟求求近似解近似解。即先建立模拟模型,然后通过计算机模拟得到即先建立模拟模型,然后
14、通过计算机模拟得到问题的近似解。在同样条件下多次试验,计算问题的近似解。在同样条件下多次试验,计算他能及时赶上火车的频率。他能及时赶上火车的频率。建模方向(思路):建模方向(思路):问题分析:能及时赶上火车的充要条件是问题分析:能及时赶上火车的充要条件是:其中其中 T T1 1火车从火车从A A站出发的时刻;站出发的时刻;T T2 2火车的运行时间;火车的运行时间;T T3 3他到达他到达B B站的时刻。站的时刻。是什么变是什么变量?如何量?如何模拟?模拟?ii)将午后将午后1时记为时记为t=0,设火车运行时间,设火车运行时间T2服从正态分布:服从正态分布:T2 N(30,22)。)。基本假设
15、:基本假设:i)假设)假设T1,T2,T3都是相互独立的随机变量都是相互独立的随机变量;火车出发时刻火车出发时刻T1 1和人到达和人到达B B站时刻站时刻T3的分布的分布律分别为:律分别为:T1(分)0 5 10P(t)0.7 0.2 0.1T3(分)28 30 32 34P(t)0.3 0.4 0.2 0.1建建立立模模型型:为为了了简简化化计计算算,将将下下午午1点点记记为为初初始始时时刻。得到随机变量刻。得到随机变量T1 1和和T3的分布律如下:的分布律如下:能及时赶上火车的概率能及时赶上火车的概率 p=PT3T1T2 如如果果r为为在在(0,1)均均匀匀分分布布的的随随机机数数,为为了
16、了模模拟拟随随机变量机变量T1和和T3,可以通过如下方法:,可以通过如下方法:则则t1和和t3可可分分别别用用来来模模拟拟随随机机变变量量T1和和T3。主要变量说明:主要变量说明:n 模拟次数模拟次数k 临时变量,存储当前累计模拟次数临时变量,存储当前累计模拟次数count 存储赶上火车的次数存储赶上火车的次数两种不同风格的算法描述两种不同风格的算法描述模拟算法设计模拟算法设计输入:输入:赶火车次数(天数)赶火车次数(天数)输出:输出:赶上火车的频率赶上火车的频率第第 1 1 步步 输入模拟次数输入模拟次数n n第第 2 2 步步 k=1k=1,count=0count=0第第 3 3 步步
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 计算机 模拟 技术
限制150内