离散仿真全套复习资料.doc

系统：按照某些规律结合起来，互相作用，互相依存的实体的集合或总和，（组成一个复杂整体的一组互相作用，互相联系或互相依存的元素）它具有两个基本特性，整体性和相关性。对于任何系统的研究都需要考虑三个方面：实体、属性和活动。 实体：组成系统的元素，对象，属性：实体的特征，活动：系统 由一个状态 到另一个状态变化的过程 。 系统仿真：针对真实系统建立模型，然后在模型上进行试验，用模型替代真实系统，从而研究系统性能的方法。 系统、模型及仿真三者之间的关系：系统是研究对象，模型是系统抽象，仿真则是通过对模型的实验以达到研究系统的目的 人们总结出描述系统的三要素：实体，属性，活动，实体确定了系统的构成，也就确定了系统 的边界，属性也称为描述变量，描述每一实体的特征，其中系统状态属性对研究对象在任意时刻的描述来说是必需的，活动定义了系统内部实体之间的相互作用，从而确定了系统内部发生变化的过程。 模型被定义为用于目的 的系统的表示，是对真实系统的描述，模仿或抽象，即将真实系统的本质用适当的表现形式加以描述 、 试验的基本方法可分为两大类一是在正被系统 上进行，一是先构造，通过对模型的试验来代替或部分代替对真实系统的实验。（模型是系统的简化） 计算机仿真三要素：系统 ，模型，计算机 系统是研究对象，模型是系统抽象，仿真则是通过对模型的实验以达到研究系统的目的 模型结构具有以下性质 ：相似性，简单性，多面性。 仿真：是对现实世界的过程或系统随时间运行的模仿，产生并观测系统的人选历史记录，以便推断出实际系统的运行特性。仿真是以相似性原理、控制论、信息技术及相关领域的有关知识为基础，以计算机和各种专用物理设备为工具，借助系统模型对真实系统进行试验研究的一门综合性技术 相似性原理是仿真主要的理论依据。所谓相似，是指各类事务或对象间存在的某些共性 系统可以被划分 为离散或连续两类：连续系统 是指状态变量随时间连续改变的系统 ，离散系统 是指其状态 变量只在某个离散时间点上发生变化的系统 离散事件系统：实体包括永久实体和临时实体 离散事件系统仿真：是对由于 随机事件的鸡翅使得系统 的状态 只在一些离散的时间点上发生变化的系统建立数学模型，并在计算机上对模型进行试验的仿真技术。 离散事件系统仿真里面有（实体，事件，活动，进程，） 离散事件系统仿真的核心 问题 是建立 描述系统行为为的仿真模型。。目前比较成熟的有四种仿真建模方法：事件调度法，活动扫描法，进程交互法，三阶段法。 仿真技术的主要用途：优化系统设计，系统故障再现，发现故障原因，验证系统设计的正确性，对系统或其拜拜系统 进行性能评价和分析 ，训练系统操作员，为管理和技术 决策提供支持。 仿真钟用于模拟实际系统的时间属性， 从仿真分析的观点为来看，离散事件系统 仿真可分为两大类：终止型 仿真，稳态型 仿真。 离散事件系统仿真的步骤：调研系统、建立系统模型、确定仿真算法、建立仿真模型、运行仿真模型、仿真结果分析、仿真结果输出、修改系统参数、系统方案比较、确定系统方案和仿真结束 单服务台排队系统建模与仿真：步骤是定义统计计数器、事件调度法。 系统建模概述：常用方法实体流图法、活动周期法和petri网法。实体流图法EFC采用与计算机程序流程图相类似的图示符号和原理，建立表示临时实体产生、在系统中流动、接受永久实体服务以及消失等过程的流程图；四种符号：圆端矩形框、矩形框、菱形框和箭头线；活动周期图ACD建模方法将实体的状态分为静寂状态和激活两种类型，并用相应的符号表示。 随机数：是指一个数列，其中的每一个体称为随机数，其值与数列中的其他数无关。 随机变量的实现：手工方法（掷骰子、抽签、发纸牌等）、随机数表。 线性同余法：是一种产生伪随机数的方法；当C=0时，为乘同余法；模数m的选择、乘数因子a的选择。 组合发生器：将两个独立的线性同余发生器组合起来，即用一个发生器控制另一个发生器产生随机数。 随机数的检验：随机数发生器是伪随机数发生器，在使用之前必须进行检验。均匀性检验卡方检验；独立性检验（计算相邻一定间隔的随机数之间的相关系数，然后判断其相关程度）。 随机变量的产生：四类常用方法是反变换法、组合法、卷积法和舍选法。 随机变量的生成：离散随机变量的生成包括均匀分布、泊松分布；连续随机变量的生成包括均匀分布、指数分布； 获得正确输入数据的步骤：收集原始数据并进行适应的预处理，分布类型的假设，参数估计，拟合优度的检验(卡方检验和K-S检验)。 收集数据的注意事项：确定所收集的数据是否足以满足仿真中的输入分布，对仿真无用的数据就无需收集、尽量把性质相同额数据放在一起、确定两个随机变量之间是否存在相关、考察一个似乎是独立的观察序列存在自相关的可能性。 收集数据的方法：通过实际观测获得系统的输入数据、由系统管理人员提