欢迎来到天天文库
浏览记录
ID:36806427
大小:424.95 KB
页数:3页
时间:2019-05-15
《基于群决策的多Agent资源管理模型》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、第26卷第1期计算机应用与软件V01.26No.12009年1月ComputerApplicationsandSoftwareJan.2009基于群决策的多Agent资源管理模型关朝辉。’部荷清高伟(华南理工大学计算机科学与工程学院广东广州510641)摘要在大部分系统中,资源都是有限供给的。因此,为了提高系统的性能,保证资源使用的效率与公平,必须对资源进行有效的管理。而合理分配资源和解决资源使用冲突是系统资源管理的核心问题。基于群决策方法提出了一个多Agent资源管理模型,以动态优先级的方式灵活地解
2、决了系统资源分配与使用冲突问题。关键词群决策多Agent系统资源管理MULTI-AGENTRESoURCEMANAGEMENTMoDELBASEDoNGRoUPDECISIONMAKINGGuanChaohuiGuoHeqingGaoWei(SchoolofComputerScienceandEngineering,SouthChinaUniversityofTechnology,Guangzhou510641,Guangdong,China)AbstractResourcesupplyislimit
3、edinmostofthesystem,SOitisnecessarytomanageresourceefectivelyinordertoimprovesystemperformanceandmakeuseoftheresourceinmostefficiencyandequity.Howtoreasonablyallocateresourceandresolvetheresourceapplica—tionconflictarethekeyproblemsforsystemresourcemana
4、gement.Inthispaper,amulti—agentresourcemanagementmodelbasedongroupdecisionmakingisputforward.Inthismodeltheproblemsofsystemresourceallocationandapplicationconflictaresolvedflexiblybymeansofdynamicpriority..KeywordsGroupdecisionmakingMulti-agentsystemRes
5、ourcemanagement联合求解问题⋯。0引言本文的Agent属思考型Agent,基于BDI模型,结构如图1所示。Agent通过传感器接收外界环境信息,并根据内部状态在大部分系统中,资源都是有限供给的,对资源的需求经常进行信息融合,产生修改当前状态的描述,然后在知识库的支持会超过资源的供给能力,造成资源使用冲突。另外,如果可用的下制定规则,形成一系列的动作,通过效应器对环境产生作用。资源没有正确管理,则可能会给系统带来瓶颈,对系统的性能带来显著的影响。因此对系统资源必须进行有效的管理。资源管理的
6、核心问题是在有限的资源约束下,为系统不同任务分配资源,解决资源使用冲突,保证资源使用效率与公平。群决策理论是解决资源分配问题很好的办法,通过把不同辞蛔I传环黜境l知识结构和不同经验的专家集中在一起,投票决定资源使用方案,可以保证决策的科学化,从而实现资源分配的公平和效率。-。。。)。。一I。。。。一f-4l效应器本文通过构建一个多Agent系统来实现基于群决策的资源管理模型。通过赋予Agent资源管理方面的知识以及不断学习图1Agent基本结构获得经验,就可以让Agent来担当群决策中的专家角色。拥有
7、单个Agent能力有限,实际应用中需要将问题域分解成多不同知识结构和经验的Agent就表示不同领域的专家。不同的个简单的子问题,然后开发多个Agent来解决这些子问题,再通Agent以通信语言(ACL)的应用层协议进行交互,共同完成决策过结果共享等方式协作完成大型复杂问题的求解。这样开发出过程。来的系统就是多.Asent系统。1.2群决策与社会选择理论1相关工作群决策理论研究以群体方式作出的决策,其意义在于对于复杂的问题,任何个体都无法单凭自己的经验和知识掌握所有1.1软件Agent与多Agent系统
8、根据Shoham等人的定义,软件Agent是一种在特定的环境收稿日期:2007—03"27。企业信息系统集成开发平台(B2—109—中连续、自主地运行的软件实体,通常与其他软件Agent一起,550)。关朝辉,硕士生,主研领域:电子政务和网络软件开发环境。第1期关朝晖等:基于群决策的多Agent资源管理模型65必要的信息,难以应付面临的所有决策问题,因此把不同知识结源总需求超过资源的提供能力时,资源管理者Agent向资源专构和不同经验的专家集中在一起,建
此文档下载收益归作者所有