离散事件模拟

原创 2016年08月29日 15:57:43

1. 离散事件系统模拟

被模拟系统的行为:

  • 可以抽象为一些离散事件的发生;
  • 所发生事件可以引发新的事件(拓扑序);
  • 人们希望通过计算机模拟理解系统行为,评价或设计真实世界中实际的或所需的系统;

适用于这种模拟的系统,其行为特征是:

  • 系统运行中可能不断发生一些事件(带有一定的随机性)
  • 一个事件在某个时刻发生,其发生有可能导致其他事件在未来发生(关联性);

2. 一些说明

模拟中的事件经常需要排队,队列结构适用于记录事件
很多情况下还涉及到时间或其他排序因素,优先队列结构可能提供所需要的功能;

做这种模拟,其中的基本想法就是按事件发生的时间顺序处理;
在模拟系统里用一个优先队列保存已知在将来某些特定时刻(时刻也不太能确定,也可能依赖其他事件的执行)发生的事件;
系统的运行就是不断从优先队列里取出等待事件,一个个处理,直至整个模拟结束;

事件的具体处理(运行)由具体的模拟问题确定。在一些事件(触发事件)的处理中可能引发另一个或一些新的(将在以后的某个时刻发生的)事件,这些事件应该放入优先队列,在它们应该发生的时刻运行(也即被系统处理)。在模拟过程进行中,系统中始终维护着一个当前时间,也就是当时正在发生的那个事件的时间。

3. 一个通用的模拟框架的设计

版权声明:本文为博主原创文章,未经博主允许不得转载。

离散事件模拟实现——数据结构(C语言版)

离散事件模拟——本题来自于“数据结构(C语言版)”第65页; 原题的解题思路是设计两个“事件”模型——客户到达银行(A)与客户离开银行(D)完成一天内所有业务的模拟;在我的理解中,我认为一个事件,即...
  • u010676110
  • u010676110
  • 2015年05月17日 20:58
  • 1737

C语言 离散事件模拟

//离散事件模拟,模拟银行营业时的排队情况 //不考虑顾客中途离开,顾客到达事件随机,业务办理时间 //长度随机,选择最短的队排队,不再换队 //作者:nuaazdh //时间:2011年12...
  • nuaazdh
  • nuaazdh
  • 2011年12月10日 14:48
  • 5085

离散事件仿真简例——银行排队系统

为什么要仿真 说起为什么需要仿真,理由可以列举很多,简要来说,它是在纯数学建模和实际系统的优缺点之间的一个折中。相对数学模型来说,仿真不需要高深的数学技巧,也不需要作过多的简化和假设,并且在求解复杂...
  • loveRooney
  • loveRooney
  • 2013年09月09日 20:39
  • 6813

离散事件模拟(银行业务模拟。实现算法3.6、3.7的程序)

// func3-3.cpp、algo3-12.cpp和algo3-13.cpp用到的函数及变量等 #include"c1.h" typedef struct // 定义ElemType为结构体类型 ...
  • KongkOngL
  • KongkOngL
  • 2014年08月18日 21:14
  • 1198

Python3爬虫实践——QQ空间自动点赞程序(下)

QQ空间自动点赞爬虫。 在浏览器地址栏输入网址并回车、或点击刷新后,浏览器与Qzone又发生了什么交易? GZIP解压GET到的数据包。 近期Qzone发说说后,emoji表情变得不清真了? 使用正则...
  • qq_21882325
  • qq_21882325
  • 2016年10月31日 19:31
  • 1545

离散事件模拟

相当于一个时间轴,但是管着四个队列的进出情况。 第个队列的人员进入时,都要预报下一个人员进来的时刻,并登记下一个人员进来时刻到时间轴,同时将自己进来的时刻及逗留时间选择一个最短的队列进行注册...
  • cncnlg
  • cncnlg
  • 2015年03月05日 20:12
  • 602

3.5离散事件模拟

3.5离散事件模拟
  • qq78442761
  • qq78442761
  • 2017年02月04日 00:21
  • 456

离散事件模拟--银行排队时间模拟

在数据结构中有个讲述如何模拟银行排队,最终算出每个人平均的逗留时间。 这是需要数据结构的知识。将银行的每个窗口看成是一个队列,那么对于每次来一个人,都需要从最短的队列进行排队。(其实更优秀的做法是从最...
  • yusiguyuan
  • yusiguyuan
  • 2015年04月30日 15:15
  • 1403

离散事件模拟-银行管理

离散事件模拟-银行管理 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   现在银...
  • wzxin1234
  • wzxin1234
  • 2015年08月06日 21:23
  • 443

离散事件模拟实现——数据结构(C语言版)

离散事件模拟——本题来自于“数据结构(C语言版)”第65页; 原题的解题思路是设计两个“事件”模型——客户到达银行(A)与客户离开银行(D)完成一天内所有业务的模拟;在我的理解中,我认为一个事件,即...
  • u010676110
  • u010676110
  • 2015年05月17日 20:58
  • 1737
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:离散事件模拟
举报原因:
原因补充:

(最多只允许输入30个字)