系统分析-系统仿真课件

第七章系统仿真系统仿真概论连续系统仿真离散事件系统仿真系统动力学1系统仿真概论系统仿真概念系统仿真分类蒙特卡罗仿真系统仿真的基本步骤①系统仿真概念－应用领域系统仿真是近30年来发展起来的一门新兴技术学科。仿真(Simulation)就是利用模型对实际系统进行实验研究的过程。当由于安全上、经济上、技术上或者是时间上的原因，对实际系统进行真实的物理实验很困难，有时甚至是不可能时，系统仿真技术就成了十分重要、甚至是必不可少的工具。特别是随着计算机技术的发展，仿真技术日益受到人们的重视，其应用领域也愈来愈广泛。在我国，仿真技术最初是用于航空、航天、核反应堆等少数领域，后来，逐步发展到电力、冶金、机械、电子、通信网络等十些主要工业部门。现在，系统仿真已逐步扩大应用于社会经济、交通运输、生态环境、武器装备研制、军事作战、企业管理等众多领域，开始成为分析、设计和研究各种系统的重要手段和辅助决策工具。①系统仿真概念系统仿真是一种有效的“实验”手段，它为一些复杂系统创造了一种“柔性”的计算机实验环境，使人们在短时间内从计算机上获得对系统运动规律以及未来特性的认识。需要较好的仿真软件来支持系统的建模仿真过程。系统仿真的输出结果由仿真软件给出一次仿真结果，只是对系统行为的一次抽样，因此一项仿真研究往往由多次独立的重复仿真所组成，所得到的仿真结果也只是对真实系统进行具有一定样本量的仿真实验的随机样本。因此，系统仿真往往要进行多次试验的统计推断，以及对系统的性能和变化规律作多因素的综合评估。系统仿真的优点系统仿真面向实际过程和系统问题，将不确定性作为随机变量纳入系统变量来处理，建立系统的内部结构关系模型，从而对复杂的、带有多种随机因素的系统，可以方便地通过计算机仿真试验求解，避免了求解复杂的数学模型的困难。这也是目前系统仿真得到广泛应用的最根本的原因。系统仿真采用问题导向来建模分析，使建模直接面向分析人员，他们可以集中精力研究问题的内部因素及其相互关系，而不是计算机编程、调试及实现。系统仿真提供了一种有效的实验环境，设想和方案可以通过直接调整模型的参数或结构来实现，并通过模型的仿真运行得到其“实施”结果，从而可以从中选择满意的方案。系统仿真的缺点开发仿真软件，建立运行仿真模型需要大量的编程和重复运行试验，耗时、耗力和消耗资金。系统仿真只能得到问题的一个特解或可行解，不可能获得问题的通解或者是最优解。仿真参数的调整往往具有极大的盲目性，寻找优化方案将消耗大量的人力物力。仿真建模直接面向实际问题，由于建模者的认识和看法有差异，往往会得到迥然不同的模型。因此，仿真建模常被称为非精确建模，或认为仿真建模是一种“艺术”而不是纯粹的技术。②系统仿真分类系统仿真可以分成物理仿真、数学仿真和物理－数学仿真；物理仿真是指按相似原理建立具有真实系统物理性质的物理模型，并在物理模型上进行实验的过程。如专用仿真器、风洞实验模型等。物理仿真的优点是真实感强，直观、形象，但缺点是仿真建模周期长；花费大；灵活性不够好。数学仿真指建立可计算的系统数学模型，并在计算机上对数学模型进行仿真实验的过程。与物理仿真相比，数学仿真更加经济、灵活、方便。数学仿真也称为计算机仿真。如果在仿真中同时使用物理模型和数学模型，并将它们通过计算机软硬件接口联接起来进行实验，就称为物理－数学仿真，或半实物仿真。②系统仿真分类根据仿真中使用的计算机类型，系统仿真又可分为模拟仿真、数字仿真和混合仿真。模拟仿真是基于同构和相似原理，通过专用的模拟计算机进行仿真实验。模型直观、运算速度快，但精度较差，且通用性和灵活性不好。数字仿真利用数字计算机和仿真软件进行系统的建模仿真实验的过程。具有自动化程度高，复杂的推理判断能力强以及快速、灵活、方便、经济、较高精度等特点，。混合仿真是将模拟仿真和数字仿真相结合的一种仿真方法。其主要工具是混合计算机系统，主要包括模拟计算机、数字计算机以及它们之间信息转换(通常是A／D、D／A转换)界面。它在某些大系统的实时仿真中具有很大优势，混合仿真广泛用于参数优化、最优控制以及统计寻优和统计计算等方面。②系统仿真分类根据研究的系统对象性质，系统仿真又可分为连续系统仿真和离散系统仿真。连续系统指系统状态随时间连续变化的系统，通常用一组方程式描述。如微分方程、差分方程等。注意差分方程形式上是时间离散的，但状态变量的变化过程本质上是时间连续的，如人口的变化、导弹运动、化工过程等。在离散事件系统中，表征系统性能的状态只在随机的时间点上发生跃变，且这种变化是由随机事件驱动的，在两个时间点之间，系统状态不发生任何变化。离散事件仿真就是通过建立过程模型，并在计算机上人为构造随机事件环境，以模拟随机事件的发生、终止、变化的过程，最终获得系统状态随之变化的规律和行为。④系统仿真的基本步骤问题描述与定义仿真模型建立数据采集模型确认？仿真程序编制与验证模型确认？仿真试验设计正式仿真运行形成报告提供决策仿真输出数据统计分析是是否否2连续系统仿真3离散事件系统仿真随机离散事件离散事件系统仿真原理①随机离散事件例：某加工系统由两个工作站构成，各种不同的零件按一定的概率分布(如泊松分布)到达，顺序在两个站上加工，在加工站1和加工站2上的加工时间也都是按一定概率分布的随机变量(如分别为正态分布和β分布)。这类系统实际上是一种串联的随机服务系统①随机离散事件②离散事件系统仿真原理离散事件系统有两个重要特征，即状态的动态变化以反映这种变化规律的离散性或随机件。因此，离散事件系统仿真原理也表现在两个方面，即仿真时钟及其推进方式和表达随机变化的未来事件表面向事件的仿真时钟在这种方式下，仿真时钟并不是连续地推进的，而是按照下一个事件预计将要发生的时刻，以不等距的时间间隔向前推进的，即仿真时钟每次都跳跃性地推进到下一事件发生的时刻上去。为此，必须将各种事件按发生时间的先后次序进行排列，时钟时间则按事件顺序发生的时刻推进。每当某一事件发生时，需要立即计算出下一事件发生的时刻，以便推进仿真时钟。这个过程不断地重复，直到仿真运行满足规定的终止条件时为止，如某一特定事件发生或达到规定的仿真时间等。通过这种时钟推进方式，可对有关事件的发生时间进行计算和统计。面向时间间隔的仿真时钟在这种时钟推进方式中，首先要根据模型的特点确定时间单位，仿真时钟按很小的时间区间等距推进，每次推进需要扫描所有的活动，以检查在此时间区间内是否有一个事件发生，若有事件发生，则记录此时间区间，从而可以得到有关事件的时间参数。这种推进方式要求每次推进都要扫描所有正在执行的活动。面向事件的仿真时钟多用于离散事件系统仿真，而面向时间间隔的仿真时钟既可用于连续系统仿真，也可用于离散系统仿真。它们的主要差别在于仿真效率有所不同。两种仿真时钟推进方式示例设某单服务台排队系统，顾客按泊松流到达，其到达间隔时间分为别A1，A2，A3…，每个顾客的服务时间服从负指数分布，相应的服务时间分别为S1，S2，S3…。Ai和Si都是在仿真过程中按照它们的概率分布而随机地产生出来的。在这种排队系统中只有两类随机离散事件，即顾客到达事件(EA)和顾客服务结束离开系统事件(