计算机仿真
计算机仿真

模 型 构 造
行模 与型 改的 进运
运行:确定具体的运行方案,如初始条件、 参数、步长、重复次数等,然后输入数据,运 行程序。 改进:将得出的仿真结果与实际系统比较, 进一步分析和改进模型,直到符合实际系统 的要求及精度为止。
出设 设计出结构清晰的仿真结果输出。包括 仿 计 提供文件的清单,记录重要的中间结果等。 真格 结式 输出格式要有利于用户了解整个仿真过 果 输 程 ,分析和使用仿真结果.
计算机仿真举例: (库存问题) 某电动车行的仓库管理人员采取一种简单的订 货策略,当库存量降低到P辆电动车时就向厂家订 货,每次订货Q辆,如果某一天的需求量超过了库 存量,商店就有销售损失和信誉损失,但如果库存 量过多,会导致资金积压和保管费增加。若现在已 有如下表所示的两种库存策略,试比较选择一种策 略以使总费用最少。
重新订货点P辆 方案1 方案2 125 150 重新订货量 Q辆 150 250
这个问题的已知条件是: (1)从发出订货到收到货物需隔3天。 (2)每辆电动车保管费为0.50元/天,每辆电动车的缺货 损失为1.60元/天,每次的订货费为75元。 (3)每天电动车需求量是0到99之间均匀分布的随机数。 (4)原始库存为110辆,并假设第一天没有发出订货。 分析:这一问题用解析法讨论比较麻烦,但用计算 机按天仿真仓库货物的变动情况却很方便。我们以 30天为例,依次对这两种方案进行仿真,最后比较 各方案的总费用,从而就可以做出决策。 计算机仿真时的工作流程是早上到货、全天 销售、晚上订货,以一天为时间步长进行仿真。
事件: 改变系统状态的瞬间变化的事情.
事件表: 事件表一般是一个有序的记录列,每个记 录包括事件发生时间、事件类型等一些内容.
状态: 系统的状态是指在某一时刻实体及其属性 值的集合.
计算机仿真

计算机仿真引言计算机仿真(Computer Simulation)是利用计算机模拟真实世界或虚拟系统的过程。
它通过创建数学模型和模拟实验来研究和分析各种现象和系统。
计算机仿真在许多领域中都发挥着重要的作用,包括物理学、工程学、生物学、社会科学和医学等。
计算机仿真的应用物理学仿真计算机仿真在物理学中起着至关重要的作用。
它可以模拟天体运动、流体力学、电磁场以及量子物理等现象。
通过计算机仿真,我们可以对复杂的物理系统进行研究和分析,例如黑洞的形成、星系的演化、飞机的气动特性等。
计算机仿真能够大大加速科学研究的进程,并提供准确的预测结果。
工程学仿真在工程学领域,计算机仿真广泛应用于产品设计、工艺优化和性能评估等方面。
通过创建虚拟模型和模拟实验,工程师可以在计算机上测试和优化设计方案。
这种虚拟的仿真环境可以帮助工程师降低开发成本、节省时间和资源。
例如,在汽车工程中,计算机仿真可以模拟车辆的碰撞试验,优化车身结构,提高安全性能。
生物学仿真计算机仿真在生物学研究中也发挥着重要的作用。
生物学仿真可以模拟生物体内的化学反应、细胞分裂、蛋白质折叠等生物过程。
通过计算机仿真,科学家可以深入研究生物系统的复杂性,加深对生命现象的理解。
同时,生物学仿真还可以用于药物研发、疾病模拟以及基因工程等领域。
社会科学仿真社会科学仿真是计算机仿真在社会学、经济学和人文学科中的应用。
它可以模拟人类社会的行为和互动,分析社会系统的稳定性和变化。
社会科学仿真可以用于研究市场经济、政治决策、交通流动等各种社会现象。
通过计算机仿真,我们可以预测社会系统的发展趋势,提供政策决策的参考。
医学仿真在医学领域,计算机仿真被广泛应用于医疗技术的研发和临床实践中。
例如,计算机仿真可以模拟手术过程,帮助医生进行手术前的模拟操作,提高手术的成功率。
此外,计算机仿真可以模拟人体生理过程,用于研究疾病的发展和治疗方法的优化。
计算机仿真的方法和技术数值模拟数值模拟是计算机仿真的一种重要方法。
计算机仿真

计算机仿真计算机仿真是指利用计算机模拟实际事物的运行过程和行为,以产生数据和结果,以及对其进行分析和预测的过程。
它是利用计算机技术进行实验研究、系统设计和性能评估的重要手段。
本文将重点介绍计算机仿真模型的第四章内容,并通过1200字以上的篇幅进行详细阐述。
第四章主要涉及计算机仿真模型的几个重要概念,包括模型的表达形式、模型的运行机制和模型的评价方法。
首先,模型的表达形式是指对实际事物的抽象和描述方式。
在计算机仿真中,常见的表达形式包括数学方程、逻辑规则和图形模型等。
数学方程是描述系统行为和属性的基础,逻辑规则是描述系统运行逻辑和规则的基础,而图形模型则是将系统抽象成图形形式进行可视化表示。
这些表达形式可以根据实际需要进行选择和组合,以达到对系统进行描述和分析的目的。
其次,模型的运行机制是指模型的建立和运行过程。
在建立模型时,需要进行系统的分析和抽象,确定模型的结构和参数。
在运行模型时,需要将模型的输入数据进行处理和计算,得到模型的输出结果。
模型的运行机制可以采用离散事件模拟方法、连续模拟方法或混合模拟方法等。
离散事件模拟方法适用于对系统中发生的离散事件进行建模和分析,连续模拟方法适用于对系统中连续变化的过程进行建模和分析,混合模拟方法则是将离散事件模拟和连续模拟相结合,以实现对系统的全面建模和分析。
最后,模型的评价方法是指对模型的准确性和有效性进行评估的方法。
模型的准确性是指模型对实际系统的描述程度,模型的有效性是指模型对问题解决和决策支持的贡献程度。
模型的评价方法可以采用统计分析、敏感性分析、验证和验证等方法。
统计分析方法可以对模型的输出结果进行统计分析和比较。
敏感性分析方法可以分析和评估模型的输入参数对模型结果的影响程度。
验证方法可以通过与实际数据进行比较,评估模型的准确性。
验证方法主要采用寻优算法和参数拟合方法,对模型进行调整和优化,使其更加接近实际系统。
总之,计算机仿真模型是利用计算机模拟实际事物的运行过程和行为的重要工具。
计算机仿真详细讲解

计算机仿真详细讲解1. 引言计算机仿真是通过模拟计算机程序来模拟和分析现实世界的过程。
它可以用来模拟各种复杂系统,并帮助我们理解和预测实际系统的行为。
本文将详细讲解计算机仿真的定义、原理、应用领域和使用的工具。
2. 定义计算机仿真是使用计算机程序模拟实际系统的过程。
它通过模拟系统的输入、输出和内部运行机制,来研究系统的性能和行为。
计算机仿真可以用来研究物理系统、社会系统、生物系统等各种复杂系统。
3. 原理计算机仿真的原理基于数学和物理原理。
它可以分为以下几个步骤:3.1. 建立模型首先,需要建立一个模型来描述实际系统的行为。
模型可以是数学方程、物理实验数据、流程图等形式。
模型应该能够准确地描述系统的输入、输出和内部运行机制。
3.2. 编写仿真程序根据建立的模型,需要编写计算机程序来模拟系统的行为。
仿真程序通常使用编程语言来实现,如Python、C++等。
程序中包含了模型的数学运算、数据处理和结果输出等功能。
3.3. 运行仿真将编写好的仿真程序运行起来,输入系统的初始条件和参数,通过计算机的计算能力来模拟系统的运行过程。
仿真程序会根据模型和输入参数计算出系统的输出结果。
3.4. 分析和验证结果仿真程序运行完成后,需要对结果进行分析和验证。
可以将仿真结果与实际系统的观测数据进行比较,以评估仿真模型的准确性和可靠性。
如果仿真结果与实际观测相符,则说明模型和仿真程序是有效的。
4. 应用领域计算机仿真在各个领域都有广泛的应用。
以下是一些常见的应用领域:4.1. 物理科学计算机仿真在物理科学领域中有着重要的作用。
它可以模拟和研究各种物理现象,如流体力学、电磁学、量子力学等。
通过仿真可以更好地理解和解释物理现象,并为科学研究提供支持。
4.2. 工程和制造业在工程和制造业领域,计算机仿真可以用来模拟和优化工程设计和制造过程。
它可以分析和预测产品的性能、可靠性和生命周期成本,从而提高工程和制造效率。
4.3. 交通运输在交通运输领域,计算机仿真可以用来模拟和优化交通流量、车辆行驶和路网规划等问题。
《计算机仿真教案》课件

《计算机仿真教案》PPT课件第一章:计算机仿真概述1.1 计算机仿真的概念解释计算机仿真的定义强调计算机仿真在科学研究和工程设计中的重要性1.2 计算机仿真的分类介绍连续系统仿真和离散系统仿真的区别列举常见的计算机仿真方法和技术1.3 计算机仿真的应用领域概述计算机仿真在各个领域的应用实例强调计算机仿真在现代社会中的广泛应用第二章:计算机仿真原理2.1 计算机仿真的基本原理解释计算机仿真的基本原理和方法强调计算机仿真需要基于数学模型和算法2.2 计算机仿真的建模方法介绍常见的建模方法,如机理建模、统计建模和机器学习建模强调建模方法的选择和验证的重要性2.3 计算机仿真的求解方法介绍常见的求解方法,如数值求解、符号求解和优化求解强调求解方法的选择和收敛性的考虑第三章:计算机仿真工具3.1 计算机仿真软件介绍概述常用的计算机仿真软件,如MATLAB/Simulink、Ansys和SolidWorks等强调仿真软件的功能和适用领域3.2 计算机仿真软件的使用方法介绍如何使用计算机仿真软件进行仿真的基本步骤强调仿真软件的操作技巧和注意事项3.3 计算机仿真软件的选用原则讨论如何选择合适的计算机仿真软件强调根据实际需求和预算进行合理选择第四章:计算机仿真实验4.1 计算机仿真实验的设计介绍如何设计和规划计算机仿真实验强调实验设计的合理性和可行性4.2 计算机仿真实验的执行介绍如何执行计算机仿真实验强调实验过程中数据的采集和记录的重要性4.3 计算机仿真实验的结果分析介绍如何分析计算机仿真实验的结果强调结果分析的准确性和可靠性第五章:计算机仿真的评估与优化5.1 计算机仿真的评估方法介绍常见的计算机仿真评估方法,如误差评估、效率评估和可信度评估强调评估方法的选择和实施的重要性5.2 计算机仿真的优化方法介绍常见的计算机仿真优化方法,如参数优化、结构优化和算法优化强调优化方法的选择和实施的有效性5.3 计算机仿真的改进与提升讨论如何根据评估和优化结果改进和提升计算机仿真强调持续改进和更新仿真模型的重要性第六章:计算机仿真的可视化6.1 仿真可视化的概念与意义解释仿真可视化在计算机仿真中的作用强调可视化对于理解和分析仿真结果的重要性6.2 可视化工具与技术介绍常用的仿真可视化工具,如Paraview、Maya和Unity等强调不同工具适用于不同类型的仿真数据6.3 可视化应用案例分析通过案例展示如何将可视化应用于仿真数据的展示和分析强调可视化在帮助决策和优化过程中的作用第七章:计算机仿真的并行计算7.1 并行计算基础介绍并行计算的基本概念和原理强调并行计算在提高仿真效率方面的作用7.2 并行仿真方法介绍并行仿真的常见方法和实现策略强调在不同场景下选择合适的并行仿真方法的重要性7.3 并行仿真工具与平台介绍常用的并行仿真工具和平台,如OpenFOAM和ParaView的并行计算功能强调并行仿真工具的选择和配置的重要性第八章:计算机仿真的不确定性分析8.1 不确定性分析的基本概念解释不确定性分析在计算机仿真中的重要性强调不确定性来源和影响因素的识别8.2 不确定性分析的方法介绍常见的不确定性分析方法,如蒙特卡洛模拟和敏感性分析强调不同方法的应用场景和优缺点8.3 不确定性分析的应用案例通过案例展示如何进行不确定性分析并指导仿真的改进强调不确定性分析在提高仿真可靠性和准确性的作用第九章:计算机仿真的验证与验证9.1 验证和验证的基本概念解释验证和验证在计算机仿真中的重要性强调验证和验证对于确保仿真准确性的作用9.2 验证和验证的方法介绍常见的验证和验证方法,如实验验证、理论验证和同行评审强调不同方法的选择和实施的重要性9.3 验证和验证的应用案例通过案例展示如何进行验证和验证并提高仿真的可信度强调验证和验证在仿真研究和应用中的关键作用第十章:计算机仿真的未来发展趋势10.1 新兴技术对计算机仿真影响讨论新兴技术如、大数据和物联网对计算机仿真的影响强调技术发展对仿真方法和工具的推动作用10.2 计算机仿真的跨学科应用概述计算机仿真在跨学科领域中的应用前景强调跨学科合作对仿真研究和应用的重要性10.3 计算机仿真的挑战与机遇讨论计算机仿真面临的挑战和机遇强调持续学习和发展以应对未来仿真领域的变化重点和难点解析一、计算机仿真的概念与分类:理解计算机仿真的定义及其在不同类型系统中的应用是学习仿真的基础。
计算机仿真技术

计算机仿真技术计算机仿真技术(Computer Simulation Technology)是指利用计算机模拟系统或过程的方法,通过数学模型和仿真软件来探索和研究实际系统的行为。
在计算机仿真技术的支持下,研究者可以通过对虚拟系统的模拟和观察,对真实世界中的复杂系统进行分析、测试和验证,以获取数据并获得新的洞察力。
一、计算机仿真技术的发展历程计算机仿真技术的发展可以追溯到20世纪早期,当时计算机的出现为仿真技术提供了强大的计算能力,但由于硬件设备和软件工具的限制,计算机仿真技术的应用受到了一定的限制。
随着计算机技术的迅猛发展和计算能力的不断提高,计算机仿真技术得到了广泛应用,并在各个领域取得了显著成果。
二、计算机仿真技术的应用领域1. 工程领域计算机仿真技术在工程领域的应用非常广泛。
例如,在建筑工程中,可以利用计算机仿真技术对建筑物的结构进行模拟,以确保其稳定性和安全性;在电力系统中,可以利用计算机仿真技术模拟电力网络的运行情况,进行负荷分析和故障诊断等。
2. 制造业计算机仿真技术在制造业中的应用也非常重要。
通过对生产线、工艺流程等进行仿真模拟,可以提高生产效率、降低成本,并优化生产过程。
3. 医学领域计算机仿真技术在医学领域的应用也越来越广泛。
例如,在手术模拟中,医生可以使用计算机仿真技术进行手术前的演练,以提高手术的准确性和安全性;在药物研发中,也可以利用计算机仿真技术进行药物分子的模拟,以加快研发过程。
4. 交通运输计算机仿真技术在交通运输领域的应用可以帮助人们更好地规划交通路线、优化交通模型,并提高交通的效率和安全性。
5. 军事领域计算机仿真技术在军事领域中的应用也非常重要。
通过对战场环境的模拟和训练,可以提高士兵的训练质量和作战能力,同时减少因真实演习而产生的风险。
三、计算机仿真技术的优势和挑战1. 优势(1)降低成本和风险:利用计算机仿真技术可以在虚拟环境中进行实验和测试,降低了成本和风险,同时减少了对实际系统的依赖性。
计算机仿真法

计算机仿真法计算机仿真法是一种利用计算机进行模拟和模型推演的方法。
它通过建立数学模型和运用计算机算法,模拟复杂的自然和人工系统,以研究系统的行为和性能。
计算机仿真法在科学研究、工程设计、风险评估等领域具有广泛的应用。
一、计算机仿真法的基本原理计算机仿真法的基本原理是将系统的行为和性能用数学模型来描述,然后利用计算机算法进行模拟和模型推演。
数学模型是对系统的抽象和简化,通过模型可以描述系统的结构、参数和运行规律。
计算机算法是对模型进行数值计算和仿真的方法,通过计算机的计算能力,可以模拟并推演出系统的行为和性能。
二、计算机仿真法的应用领域1. 科学研究:计算机仿真法在物理学、化学、生物学等科学领域具有广泛的应用。
通过建立数学模型和进行计算机仿真,可以模拟和研究分子结构、物质性质、生物过程等复杂系统的行为和性能,为科学研究提供重要的工具和手段。
2. 工程设计:计算机仿真法在工程设计中发挥着重要的作用。
通过建立系统的数学模型和进行计算机仿真,可以模拟和评估不同设计方案的性能和可行性,优化设计方案,减少试验和开发成本,提高工程设计的效率和质量。
3. 风险评估:计算机仿真法在风险评估中起到了重要的作用。
通过建立风险系统的数学模型和进行计算机仿真,可以模拟和评估不同风险因素对系统的影响,预测系统的风险水平,并制定相应的风险控制策略,提高风险管理的能力和水平。
三、计算机仿真法的优势和不足1. 优势:- 灵活性:计算机仿真法可以对系统的各种变量和参数进行灵活的调整和控制,方便研究人员进行不同条件下的模拟和推演。
- 精确性:计算机算法可以进行高精度的数值计算,能够准确模拟和推演系统的行为和性能。
- 可视化:计算机仿真法可以将仿真结果以图形、动画等形式展示出来,使研究人员更直观地理解系统的行为和性能。
2. 不足:- 假设和简化:计算机仿真法建立在数学模型的基础上,对系统进行了一定的假设和简化,可能会引入一定的误差和不确定性。
计算机仿真.ppt

三峡水库总库容393 亿立方米,总装机容量 1820万千瓦,将是世界上最大的水电站。
但是三峡的安全问题是一个很重要的问题,我 们不可能等到建好后再看它的安全性,用计算机仿 真就可以很好的解决这一问题。
计算机仿真的基本概念
飞机设计
飞机设计中有一个重要环节:风洞试验。 实际的风洞试验费用巨大。 使用计算机仿真进行模拟风洞试验,使费用大大降低。
计算机仿真的基本概念
仿真举例
计算机仿真反映出新的科学技术的时代特
征,它的应用为各个领域带来新气象和成果。
应用的领域有:
航空管理,
公交车的调度,
飞机设计,
动画设计,
三峡的安全、生态, 道路的修建,
医疗保险,
国债的发行,
家居装修,
炼钢的温度估计,
发电厂的操作训练, 飞行员训练,
鼠疫的检测和预报。
计算机仿真的基本概念
Cos (0x) / (0x)2 (at y)2 Sin (at y) / (0x)2 (at y)2
取时间间隔(步长)为t ,则在时刻 t+t ,D的位置是(x x, y y) ,
x btCos
y btSin
(*)
计算机仿真举例
算法:
赋初值:初始时刻 t0,时间步长 t ,速度a,b,初始位置c
找出系统的实体、属性和活动等。
建立模型;
模
选择合适的仿真方法(如时间步长法、事件表法
型 等);确定系统的初始状态;设计整个系统的仿真流 构 程图。 造 收集数据;
编写程序、程序验证;
模型确认。
仿真研究的步骤
行模 与型 改的 进运
运行:确定具体的运行方案,如初始条件、参数、 步长、重复次数等,然后输入数据,运行程序。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
计算机仿真中的常用术语
系统----指一些具有特定功能、相互之间以一定的规律联系着 的物体所组成的总体。 系统边界----为了限制所研究问题涉及的范围,一般用系统边 界把所研究的系统与影响系统的环境区分开来。 实体----系统内的对象、系统的组成元素都称为实体。 属性----反映实体的某些性质,比如文字、数字或逻辑。 状态----是指在某一时间点上,实体及其属性值的集合。 活动----导致系统状态变化的一个过程称为活动。反映了系统 变化的规律。 事件----活动是指一段过程,即在一段时间内发生的情况。事 件是一个时间点的情况,系统发生变化的瞬间就发生了事件。
该系统中有顾客到来事件A和服务结束事件D这两个事件 ,且假设顾客到来时若出纳员空闲,则该顾客就立即缴 款,然后离去。若顾客到来时出纳员忙,则该顾客排队 等候。在这个问题中,事件表中的每个记录可简单地设 时间和事件两项。
初始化:仿真时钟置零 设置系统初始状态 累计统计量清零 产生初始事件表 从事件表中找出时间最近事件 仿真时钟步进 是哪一类事件? 事件表
3、模型的运行与改进:首先确定一些具体的运行方 案,如初始条件、参数、步长、重复次数等,然后输 入数据,运行程序,将得出的仿真结果与实际系统比 较,进一步分析和改进模型,直到符合实际系统的要 求和精度为止。 4、设计格式输出仿真结果:包括提供文件的清单, 记录重要的中间结果。输出格式要有利于用户了解整 个仿真过程,分析和使用仿真结果。
注水速度:W/I=6m3/min; 排水速度:W/O=6m3/min; 注入水的含盐率: S/I=0.5kg/m3; 最终含盐率: S/F=0.2kg/m3; T时刻水的体积:V/Tm3; T时刻水的含盐量:S/Tkg; S /T T时刻水的含盐率:S/R= kg/m3 K /T 对于这样一个连续系统仿真时,必须在一系列离散时间点 t0<t1<t2<…<tn上来进行考察,这些离散时间点之间的间隔 T=ti-ti-1(i=1,2,…n)就是时间步长。若要取步长为1min时,就 要每隔1min考察一次系统的状态特性。本题中每隔1min池水的动态 变化过程是:每分钟水的体积增加6-4=2m3;每分钟向池内注入盐 6*0.5=3kg;每分钟向池外流出盐4*SRkg;每分钟池内增加盐 3-4*SRkg。 根据以上分析,仿真过程流程图如下:
问题的阐述 设置目标及完整的项目研究计划
输出结果
仿ቤተ መጻሕፍቲ ባይዱ结束
建立模型
收集数据 编程序
否 否
程序验证 是 模型确认 是 实验设计 运行与分析
否
是
进一步分析 否
是
1.2 时间步长法
时间步长法就是按照时间流逝的顺序,一步一步 地对系统的活动进行仿真。在整个仿真过程中,时间 步长固定不变。 一、时间步长法的基本思路 在进行系统仿真时,可以把整个仿真过程分为许 多相等的时间间隔,时间步长的长度可根据实际问题 分别取作秒、分、小时等。程序中按此步长前进的时 钟就是仿真的时钟。 选取系统的一个初始状态作为仿真时钟的零点, 仿真时钟每步长一次,就对系统的所有实体、属性和 活动进行一次全面的扫描考察,按照预定的计划和目 标进行分析、计算和记录系统状态的变化,这个过程 一直进行到仿真的时钟结束为止。过程如流程图所示。
调用顾客到达子程序
调用服务结束子程序
仿真是否完毕?
输出结果 收款排队系统主控程序框图
产生下一个顾客到来时刻 出纳员忙? 出纳员闲,置S=0
事件表
释放顾客
事件表
是否有顾客排队 (LQ>0) 顾客排队:LQ+1 对长减1:LQ-1 出纳员闲置S=0
事件表
产生服务结束时刻 事件表 统计所需数据 统计所需数据 产生服务结束时刻
初始化 事件步长加1 在当前步长内考察,分析计算,记录系统的活动 否 仿真时间是否完成? 是 输出结果 结束
事件步长法与时间步长法的主要区别是: 1、事件步长法与时间步长法都是以时间为增量来考察系统状态的 变化。但在时间步长法中,仿真时钟以等长前进,而在事件步长法 中,仿真时钟的步长取决于事件之间的间隔。 2、时间步长法在一个步长内,认为系统所处的状态相同,因而所 选步长的大小将影响仿真的精度。而在事件步长法中,每个事件的 发生均有确切的时刻,不需要人为地选取步长,步长的大小对仿真 精度影响较小。 3、时间步长法每步进一个步长就要对整个系统进行一次全面考察 ,即使状态没有发生变化时也要扫描,而事件步长法只是在某一事 件发生时才进行扫描。无论用哪种方法仿真,在仿真过程中每一个 事件点上总要判断和比较事件是否出现。因此,一般的讲,当判断 比较的数目较大时,用时间步长法可以节省用机时间,而当两个相 继事件出现的平均间隔较长时,更适合于用事件步长法。
仿真时钟----研究系统一般是为了认识其状态随时间 变化的规律,所以需要一个仿真时间变量。 事件表----为了使仿真程序能如实地模拟实际系统的 变化,在某些离散事件的仿真中,采用事件表的形式 进行调度。事件表一般是一个有序的记录列,每个记 录包括事件发生时间、事件类型等一些内容。
仿真研究的步骤
研究的步骤如图所示,大致可以分为四个部分: 1、系统分析:就是要明确问题和提出总体方案。首 先要把被仿真系统的内容表达清楚,弄清仿真的目 的、系统的边界、确定问题的目标函数和可控变量 ,并加以数量化,找出系统的实体、属性和活动, 描述子系统与总系统的关系。 2、模型构造:包括建立模型、收集数据、编写程序 、程序验证和模型确认等。建立模型就是选择合适 的仿真方法,如时间步长法、事件表法等,确定系 统的初始状态,设计整个系统的仿真流程图。然后 根据需要收集、整理数据,用通用语言或仿真语言编 写、调试程序。
初始化 按时间步长前进1min 计算池水体积VT,含盐量ST,含盐率SR 含盐率达到SF? 否 否 是否达到10min? 是 打印次数加1 输出时间T,水体积VT 含盐量ST,含盐率SR 下一个10min开始,计时单元清零 输出结果 结束 是
1.3 事件步长法
一、事件步长法的一般方法 事件步长法是以事件发生的时间为增量,按照时间的进,一步地对 系统的行为进行仿真,直到预定的时间结束为止。事件步长法的简 要流程如下图所示:
计算机仿真
1.1 计算机仿真概述 1.2 时间步长法 1.3 事件步长法
1.1 计算机仿真概述
计算机仿真就是用计算机程序直接建立真 实系统的模型,并通过计算了解系统随时间变 化的行为特性。 计算机仿真在航空、机电、冶金等工业 部门以及社会经济、交通运输、生态系统等方 面有着广泛的应用,已成为分析、研究和设计 各种系统的重要手段。 计算机仿真分为连续系统仿真和离散系 统仿真两大类。
初始化 时间步长增加1 考察实体或活动 发生事件或变化 是 否
处理事件子程序
改变各种状态 记录各种数据 否 是否仿真完毕? 是 输出结果 停机
二、应用举例
例1、池水含盐问题 某水池有2000m2水,其中含盐2kg,以每分钟6m2的速率向水池内 注入含盐率为0.5kg/m3的盐水,同时又以每分钟4m3的速率从水池 流出搅拌均匀的盐水。试用计算机仿真该水池内盐水的变化过程, 并每隔10min计算水池中水的体积、含盐量和含盐率。欲使池中盐 水的含盐量达到0.2kg/m3,需经过多少时间? 问题分析:在这个系统中,实体是水,属性是水的体积、含盐量和 含盐率,活动是水的注入与流出,由于注入和流出活动的作用,池 中水的体积与含盐量、含盐率的均随时间变化。 初始时刻含盐率为0.001kg/m3,以后每分钟注入含盐率为0.5kg/m3 的水6m3,流出混合均匀的盐水4m3,当池中水的含盐率达到 0.2kg/m3时,结束仿真过程。 为了能定量地考察系统在任一时刻的属性,引入下列单位:
顾客到达子程序框图
服务结束子程序框图
计算机仿真适合于解决哪些问题
1、难以用数学公式表示的系统,或者没有求解数学模 型的有效方法。 2、虽然可以用解析的方法解决问题,但数学的分析与 计算过于复杂,这时计算机仿真可能提供简单可行的 求解方法。 3、希望能在较短的时间内观察到系统发展的全过程, 以估计某些参数对系统行为的影响。 4、难以在实际环境中进行实验和观察时,计算机仿真 是唯一可行的方法。 5、需要对系统或过程进行长期运行的比较,从大量方 案中寻找最优方案。
二、事件表法的基本思路 将系统的仿真过程看成一个事件点序列,根据事件出现的 时序,用一个称之为事件表的表格来调度事件执行的顺序 。对于那些当前需处理的事件,列入事件表中,从中取出 最接近的事件进行处理,处理完毕后自动退出事件表。在 处理当前事件的过程中,往往又会产生一个后续事件,因 此,必须预测此后续事件的出现时间,并将它列入事件表 中。这种方法要求对系统的各个事件进行详细的描述,因 此当事件之间没有太多的相互作用和事件数目不是太多时 ,应用事件表法比较有效。下图描述了事件表法的流程。
初始化 从事件表中找出最接近事件A 仿真时钟步进 事件表
执行第1类 1类 事件子程序
事件A属于哪一类?
i类 执行第i类事件子程序 产生条件事件?
n类 执行第n类 事件子程序
是
执行条件事件子程序
事件表
否 产生新事件抹去已处理过事件 计算、记录所需数据 否
仿真是否完成?
是 输出结果
三、应用举例 某杂货店只有一个收款台,顾客到达收款台的间隔是均值 为4.5的负指数分布,每个顾客的服务时间服从均值为3.2 ,表差为0.6的正态分布。这里时间的单位是分钟,且服 务时间不取负值。对100个顾客去收款台缴费排队过程进 行仿真。 问题分析:这是一个典型的单通道服务排队系统,虽然远 比实际的系统简单,但它包含了复杂系统仿真的要素。这 个问题中的实体是出纳员S,顾客C,队列L。纳员S的属 性是忙和闲,分别用S=1和S=0来表示。顾客C的属性是 到来时间CA和服务时间C,CA与CS可分别由相应分布的随 机变量的仿真得到。队列的属性是对长LQ,即在收款台 前等候的顾客人数。