基于AGENT的排队系统仿真研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:cjjelly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机技术的发展,计算机仿真作为研究问题的新方法,越来越受到学者们的重视。通过将问题抽象为程序模型在计算机中进行运算,可模拟现实情况,据此给出建议和参考信息,并可验证理论和辅助性地对理论进行推导。在众多的仿真方法中基于Agent的建模与仿真方法(ABMS),是一种有效的建模方式。ABMS将复杂系统中的组成实体按照Agent的思想、方式来建模,通过对Agent的自主行为及其之间的交互关系的刻画与描述,进而得到整个系统的行为表现。 本文基于ABMS方法,构建了排队系统仿真模型。在此仿真模型中将顾客、队列、服务台抽象为不同的Agent,并引入了管理Agent。通过顾客Agent、队列Agent、服务台Agent、管理Agent之间的交互仿真排队现象。模型中队列Agent是连接顾客Agent和管理Agent的纽带。管理Agent主要负责任务调度,协调顾客Agent和服务台Agent的行为,并对服务台Agent进行管理。服务台Agent接受管理Agent的调度与管理,为顾客Agent提供具体服务。并且服务台Agent根据管理Agent的调度,决定是否需要调整其服务类型,以便优化系统。本模型根据排队理论将顾客、队列、服务台抽象为不同的Agent,并引入了管理Agent。管理Agent的引入不仅减少了顾客与服务台交互的负担,而且有效的协调了整个排队过程,使整个排队仿真模型能高效、有序的运行。大型的排队系统中往往有多个服务台,可提供多种业务的办理,顾客按照业务类型到达不同的队列等待服务。不同的业务所需的办理时间不同,并且在某个时间段办理各种业务的顾客数也不尽相同,因此会造成在某个时间段,有的服务台的等候队列为空,而有的服务台却人满为患,为避免出现这种情况,本仿真模型提出了服务台业务类型的动态调整算法。其基本思想为:服务台Agent完成当前的业务后,将其完成消息及业务类型发送给管理Agent,管理Agent负责通知该业务类型所对应的队列Agent,由其比较自己队列中等待的顾客Agent的个数和为该类型业务提供服务的服务台的数量,若等待的顾客Agent的个数少于相应的服务台的个数,则通知当前服务台准备改变业务类型,则管理Agent负责检测其它队列Agent中等待的顾客数,得到等待顾客数最多的队列Agent对应的业务类型,将当前服务台Agent改为该种业务类型。该算法通过动态调整服务台的业务类型,使各服务台的工作量比较接近,合理的利用了有效的资源,减少了顾客Agent的等待时间,提高工作效率。 本文采用Repast平台实现了排队模型,并进行了银行排队仿真。实验和分析表明,该仿真模型可以真实地模拟银行业务窗口排队现象,对减少顾客等待时间、提高银行服务效率有借鉴作用。需要说明的是,该模型假定同一类型服务其服务时间是不变的,这与现实有一定差异,比如同样是取款业务,取100元与取10000元对应的服务时间肯定是不一样的,因此同一类型服务其服务时间可动态调整下的模型仿真是本文进一步研究的课题。
其他文献
人类基因组计划(human genome projeet,HGP)是美国在1990年提出实施的一项伟大的科学计划,自那以后,人们已经获取了大量的DNA、RNA及蛋白质序列的数据,目前,生物分子数据量每15个
多普勒天气雷达是探测降水系统的主要手段,是对强对流天气进行监测和预警的主要工具之一。随着中国气象局对气象监测手段的投入力度的不断加大,以及人力、物力、财力的相应配
随着计算机图形学和三维建模技术的发展,三维模型的精度越来越高,数据量也随之快速增长,给计算机的绘制、显示、传输等都带来了巨大的压力。同时,人工智能在解决复杂多样的问
随着计算机和网络技术的高速发展,GIS因其强大的功能得到了日益广泛和深入的应用。特别是Internet的普及以及人们对空间数据需求的日益增加,WebGIS已成为GIS研究的热点,而网络速
随着软件产品的应用越来越广泛,软件的复杂程度不断提高,规模日益庞大,软件产品的质量问题已成为软件研究的热点问题。软件测试作为软件质量得以保证的一种重要手段,已成为时下研
视频监控是模式识别和计算机视觉领域的主要内容之一,在军事、医学和科研等领域得到了广泛的应用。视频监控系统中运动物体检测与跟踪算法的设计是系统的核心,因此,研究视频
在科学研究和工程技术等方面,有大量的问题需要建立相应数学模型,来描述个抽象系统的输入输出关系。要想对复杂系统的观测数据建立能够精确反映数据间内在规律的数学模型,用
软件定义联网(SoftwareDefined Networking,SDN)技术实现了网络控制平面与数据平面的分离,具有良好的可控可管理性。SDN的集中式控制提供了全局网络视角,为数据中心网络负载
遗传算法(Genetic Algorithm,GA)是由John Holland于1975年提出的一类进化类优化算法,对于传统方法难于求解的组合优化、非线性优化等复杂问题,使用GA求解能得到令人较为满意的解。GA所具有的鲁棒性、全局性、并行性等特点,使其日益受到广泛关注和应用。在综述前人工作的基础上,本文对简单遗传算法(SGA)的特点进行了分析,并提出了具有参数自适应特性的改进遗传算法(AGA)。
现阶段的入侵检测技术在现实使用时仍有很多的不足,比如存在较高的误报和漏报率、很低的检测效率和较低程度的智能化等问题。为了解决这些问题,研究者将研究的重点集中在合适