系统工程(第5节).pptVIP

系统仿真 一、系统仿真概述 仿真概念： 通过建立和运行实际系统的计算机仿真模型，来模仿系统的运行状态和规律，以实现在计算机上进行试验的全过程。 仿真的实质和作用 系统仿真的实质在于： 它是一种对系统问题求数值解的计算技术 仿真是一种人为的试验手段 系统仿真可以真实的描述系统运行、演变及其发展的全过程 系统仿真主要是在计算机上实现的 仿真的实质和作用 系统仿真的作用： 仿真的过程也是试验的过程 对复杂的问题处理起来更加有效 通过仿真可以简化对系统的描述 可以帮助人们更清楚的弄清问题的实质 仿真的应用 系统性能分析及系统设计 加油站服务系统、交通道路系统、电话系统、库存系统…… 仿真技术在培训人员的应用 模拟驾驶、各种训练仿真器 系统仿真方法 系统仿真的基本方法是建立系统的结构模型和量化分析模型，并将其转换为适合在计算机上编程的仿真模型，然后对模型进行仿真实验。 由于连续系统和离散(事件)系统的数学模型有很大差别，所以系统仿真方法基本上分为两大类，即连续系统仿真方法和离散系统仿真方法。 连续系统仿真 连续系统指系统中状态变量随时间连续地变化的系统，其系统模型通常是由微分方程组成，当系统比较复杂引入非线性因素后，微分方程不可求解，需要采用仿真方法求解 常用的方法有 数值积分法：保证数值解的稳定性，正确选择步长 离散相似法：将连续系统进行离散化处理 离散事件系统仿真 离散事件系统指状态变量只在一些离散的时间点上发生变化的系统，在其它时刻系统状态保持不变。而在这些特定时刻由于有事件的发生所以引起了状态的变化。 离散事件系统的一个主要特征是输入变量往往为随机变量，因此它的输出也往往也为随机变量 离散事件系统进一步可以分为静态和动态系统，静态系统仿真称为蒙特卡罗法，我们先研究静态仿真，再研究动态仿真。 仿真的一般步骤 第一步：定义问题 第二步：制订仿真模型，包括 决定仿真目标 决定状态变量 数据收集 选择模型的时间移动方法 描述运动行为 第三步：证实模型 第四步：设计仿真试验 第五步：模拟运行 第六步：根据试验设计，运行仿真模型，并分析结果 仿真语言 编程的语言分为两类：仿真专用语言和通用语言 通用语言可以采用汇编语言或通用高级语言FORTRON、BASIC、C++、PASCAL 专用语言比如IBM公司的GPSS(离散事件方针语言，面向流程图，提供40多个功能块)，其他的如SLAM、SINMAN、SIMSCRIPT等。 蒙特卡罗法简介 MC 的起源和发展 思路： 根据模型中各个随机变量的分布，在计算机上产生随机数。通常先产生均匀分布的随机数，然后生成服从某一分布的随机数，再进行随机模拟试验。 MC的应用举例 定积分的MC计算 随机投点法 假如有一台计算机产生[0，1]区间内均匀分布的随机数，让产生的这个随机数表示正方形边长的系数。用两个随机数表示一个点在正方形上的具体位置。然后判断该点是否落在不规则图形内。通过记录落在不规则图形内的点数和试验的总次数，这两个数值的比值就是他们的面积之比。使用计算机的好处就是能够在很短的时间内产生大量的随机数，而且还能记录统计结果。由此可见，蒙特卡罗方法依靠计算机产生的随机数来模拟实际系统。同时，计算机也负责相关的计数工作，以便获得最终的统计结果。 在计算积分上，MC的实用场合是计算重积分 其中 是 维空间的点，当 较大时，用MC方法比一般的数值方法有优点，主要是它的误差与维数 无关。 可以得到 的一个估计 具体试验步骤为 注1 随机投点法的思想简单明了，且每次投点结果服从二项分布， ，其中 注2 可证 是 的无偏估计。 蒙特卡罗法应用——PERT网络计划仿真问题 CPM和PERT是独立发展起来的计划方法。两者的主要区别在于：CPM是以经验数据为基础来确定各项工作的时间，而PERT则把各项工作的时间作为随机变量来处理。所以，前者往往被称为肯定型网络计划技术，而后者往往被称为非肯定型网络计划技术。 蒙特卡罗法应用 举例：PERT网络计划仿真问题： 第一步：每一工作有一工作时间的概率分布（a≤t≤b) 第二步：产生随机数，即给每一工作产生一个随机的工作时间 第三步：计算网络的工期及工作的时间参数 第四步：返回第二步重新计算 如果计算1000次便可判断各工作可能的各种时间参数 随机数的生成 蒙特卡罗法的关键是随机数的生成 如何生成随机数？如何判断生成的随机数的好坏？ 随机数的生成 随机数是指在区间[0，1]之间的随机采样值。关键是如何生成质量较高的随机数。有多种方法可以测试随机数生成器的好坏。 均匀性：首先，要判断生成的随机变量是否均匀