离散事件模拟

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

1. 离散事件系统模拟

被模拟系统的行为:

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

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

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

2. 一些说明

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

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

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

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

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

相关文章推荐

C语言 离散事件模拟

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

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

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

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

3.5离散事件模拟

3.5离散事件模拟

离散事件模拟-银行管理

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 ...

离散事件模拟-银行管理

离散事件模拟-银行管理 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述   现在银...

离散事件模拟-银行管理

离散事件模拟-银行管理Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description现在...

离散事件模拟-银行管理

离散事件模拟-银行管理 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description   现在银行...

数据结构——离散事件模拟

- 算法:假设某银行有4个窗口对外接待客户,从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户,因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进入银行的客户,如果某个窗口...

离散事件模拟-银行管理

离散事件模拟-银行管理 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 现在银行已经很普遍,每个人总会去银行...

离散事件仿真程序的实现

//离散事件模拟,模拟银行营业时的排队情况 //不考虑顾客中途离开,顾客到达事件随机,业务办理时间 //长度随机,选择最短的队排队,不再换队 //作者:nuaazdh //时间:2011年12月10日...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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