离散事件模拟
2016-08-29 15:57
225 查看
1. 离散事件系统模拟
被模拟系统的行为:可以抽象为一些离散事件的发生;
所发生事件可以引发新的事件(拓扑序);
人们希望通过计算机模拟理解系统行为,评价或设计真实世界中实际的或所需的系统;
适用于这种模拟的系统,其行为特征是:
系统运行中可能不断发生一些事件(带有一定的随机性)
一个事件在某个时刻发生,其发生有可能导致其他事件在未来发生(关联性);
2. 一些说明
模拟中的事件经常需要排队,队列结构适用于记录事件;很多情况下还涉及到时间或其他排序因素,优先队列结构可能提供所需要的功能;
做这种模拟,其中的基本想法就是按事件发生的时间顺序处理;
在模拟系统里用一个优先队列保存已知在将来某些特定时刻(时刻也不太能确定,也可能依赖其他事件的执行)发生的事件;
系统的运行就是不断从优先队列里取出等待事件,一个个处理,直至整个模拟结束;
事件的具体处理(运行)由具体的模拟问题确定。在一些事件(触发事件)的处理中可能引发另一个或一些新的(将在以后的某个时刻发生的)事件,这些事件应该放入优先队列,在它们应该发生的时刻运行(也即被系统处理)。在模拟过程进行中,系统中始终维护着一个当前时间,也就是当时正在发生的那个事件的时间。
3. 一个通用的模拟框架的设计
相关文章推荐
- 离散事件模拟-银行管理 分类: 栈和队列 2015-06-18 17:10 21人阅读 评论(0) 收藏
- 数据结构——离散事件模拟
- C语言 离散事件模拟
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- 数据结构学习笔记 --- 队列的应用举例(离散事件模拟)
- 离散事件模拟
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- C++实现离散事件模拟--Bank_Simulation
- c语言版数据结构(奇迹冬瓜)-队列实战(1)离散事件模拟(银行排队)
- 离散事件模拟--银行排队时间模拟
- SDUTOJ(2087)离散事件模拟-银行管理
- 离散事件模拟-银行管理
- 数据结构学习笔记 --- 队列的应用举例(离散事件模拟)
- 离散事件模拟-银行管理(模拟题,队列)
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理 SDUT
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理(队列)