收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于多Agent协调的资源调配研究

易伟华  
【摘要】: 资源分配是人类活动中一类常见而重要的决策活动。例如,工程计划制订就是这样的一类决策活动,它有两个主要特点:一是工程计划由众多专家、技术人员共同决策;二是必须考虑在资源有限等约束条件下完成计划。这一问题中广泛而复杂的协调活动亟需理论、方法的指导和实施技术的支持。传统方法往往将其转化为规划问题,需要仲裁者或者决策者收集所有相关信息,进行集中运算,不仅求解工作量大,不适应现代计算的负债均衡、高容错性等要求,而且决策变量的个数在建模之后就固定了,缺乏应有的灵活性。因此,很难在信息不完全和开放的实际环境下得到应用。 Internet技术的普及使得基于软件Agent的协调支持成为新的研究热点。目前已出现了一些简单情形中的应用原型,如会议或访问日程的安排等。一般说来,对于协调的需求是由于资源、实体、信息的分布特性以及它们之间的相互依赖而产生的。资源分配群体决策的特点恰好具有这样的特性及依赖关系。首先,决策所需的知识、信息是分布在各个决策者之中,决策者一般很难看到问题的全面视图;其次,决策者主观能力各不相同,因此感知得到的信息可能不完全、不准确;第三,决策者对于同一目标的各个决策选项的偏好不尽相同,他们对目标的选择一般难以摆脱自身利益的影响,因而即使在总体目标明确的情况下仍然存在子目标不尽一致的可能性;最后,由于现实世界中存在私有信息如专业知识,使得完全的信息交换是非常困难的。MAS协调可以容许信息分布、信息不精确、个体自治等几项特性,比任何其他方法更适用于群体决策。本文从多Agent系统的视角出发,对资源约束下的计划整合问题进行了较为深入的探讨。 本文就研究基础和背景作了综述,包括MAS协调的相关原理,已有的方法和相关技术,以及MAS协调的相关应用等等,其中,MAS协调的基础理论主要从Agent/MAS的研究现状、MAS中的协调和协调模型两个方面进行了阐述;Agent/MAS的研究现状主要介绍了一些已有的理论、方法和技术,分析了各自的特点;MAS协调和协调模型则主要描述了协调研究的概况,对主要的几种协调模型进行了简单分析。并且说明了研究资源约束的MAS协调的意义和内容。 个体理性是社会智能的基础。在对Agent进行本质和特性分析的基础上,论文重点提出了基于知识水平的协调推理,阐述了基于BDI框架建立个体理性的方法。与传统方法相比,个体理性的构造更容易适应开放式复杂系统的局部、不精确的信息,而且具有很好的动态性、健壮性,也更易于建模、设计与实现。 现代人工智能的特点是社会智能,个体的理性在群体交互中集聚为更高层次、更复杂的智能,即使是再复杂的个体没有良好的社会交互支持,也难以完成复杂的任务。因此,论文把多Agent交互及协调博弈作为研究重点,建立了交互的简单模型并通过它分析了协调产生的环境和背景,从协调博弈理论上讨论了避免协调失败的方法,并且给出了相关的实施技术的形式化表述,为构建MAS资源约束的多计划协调提供了基础。 基于MAS和Agent的设计易于理解和实现,具备负载分布性、容错性,在动态环境中具有很强的适应性,这些都更适用于资源调配的实际工程应用。本文在综合前面论及的个体理性和MAS协商协调两方面理论的基础之上,针对资源有限条件下的计划整合问题,探讨了基于MAS协调的资源调配方法。首先分析了资源有限情况下多个并行计划同时运作的环境,然后描述了该环境下的Agent协商模型和通信模型。由于个体决策取决于Agent所代表的用户,着重讨论了这一方法中的个体决策模型,提出了MAReco (Multi-Agent Resource Coordination)这一基于MAS仿真的资源约束多计划整合模型,在三个合理假设——个体理性,信息交换,MAS协商——的基础上,得出了形式化模型和通过社会选择协商求解的方法。 本文还以MAReCo推广应用可能遇到的困难为出发点,进一步阐述了资源约束的计划整合中MAS协调的应用背景,并且从系统构架、协调对象的确定、协调规则的设计等方面,比较详细地探讨了如何将MAReCo应用于具体的运输调度系统的构造。通过数据试验,验证了基于MAReco的MATs(Multi-Agent Transit Scheduling)在单阶段计划、多阶段计划两种情况下的可行性和效果。 本文所做基于MAS协调的资源调配研究,对于供应链管理、智能交通系统、智能软件体系的研究与应用均有重要的理论意义和参考价值。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邱忠宇,王一欧,顾晃,吴昭同;基于多Agent的汽轮发电机组故障诊断系统[J];中国机械工程;2001年07期
2 张志良,楚丰,游大海,龙云;一种基于CORBA和Agent技术的电力市场仿真平台的研究[J];电力系统及其自动化学报;2002年04期
3 嵇海明,杨宗源,黄海涛;软件工程方法的新进展:面向Agent的软件工程[J];计算机应用研究;2003年05期
4 凌咏红;Agent迁移机制辨析[J];武汉理工大学学报;2003年06期
5 赵进,袁春风;移动Agent系统的安全性研究[J];计算机工程与设计;2004年04期
6 薛明志,钟伟才,刘静,焦李成;用于函数优化的正交Multi-Agent遗传算法[J];系统工程与电子技术;2004年09期
7 赵龙文,侯义斌;多Agent系统的组织结构与协同[J];计算机工程与应用;2000年10期
8 程显毅,董红斌;设计Agent系统应注意的问题[J];计算机工程与应用;2000年11期
9 优佳;管理你的UPS[J];市场与电脑;2000年09期
10 李一军,曹荣增,丁伟;基于Agent的智能电子商务支持系统研究[J];计算机工程与应用;2001年02期
11 楚丰,游大海;使用Agent技术的能量管理系统的研究[J];电力系统及其自动化学报;2001年05期
12 张建军,韩莹;Microsoft Agent技术在Delphi中的应用[J];电脑开发与应用;2001年04期
13 杨清,杨柳;网络信息发现系统中Multiagent的研究与设计[J];计算机工程与科学;2001年04期
14 谭长庚,王斌,王建新;基于Multi-Agent的Internet信息服务模式[J];计算机工程与应用;2002年12期
15 薛为民,石志国,谷学静,王志良;基于Agent的人机情感交互系统研究[J];计算机工程与应用;2002年19期
16 鄢琦,彭岩,齐剑锋,涂序彦;基于Agent结构的MIS系统设计及实现[J];计算机工程与应用;2002年23期
17 舒绍娴,黎建兴,齐治昌;分布科学计算实例研究中的Agent模型[J];计算机工程与应用;2003年12期
18 谢婷,孟波;一种基于协商和Agent的电子交易框架[J];计算机工程与应用;2003年24期
19 杨方,蒙培生,王乘;基于主体的自适应视频传输系统[J];计算机工程;2003年17期
20 王自强,冯博琴;智能制造系统的多Agent模型研究[J];中国机械工程;2003年16期
中国重要会议论文全文数据库 前10条
1 ;A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
2 盛惠强;;基于内容和移动Agent的网络计费系统的设计[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
3 杨海明;程龙;赵佛晓;徐娟;;基于分布式Agent的网格任务调度模型研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 颜宇甲;程国建;毛书君;;基于多Agent系统的生态系统建模和仿真[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
5 李志凌;焦丽萍;;一种改进型Agent体系结构研究[A];第七届中国通信学会学术年会论文集[C];2010年
6 郭瑞鹏;王永军;董平;;基于Agent分布式国民经济动员决策支持系统研究[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
7 陈红英;;基于Agent的GIS服务共享系统的研究[A];第二十七届中国控制会议论文集[C];2008年
8 ;Coordinated Control of Second-Order Multi-Agent Systems With Quantized-Observer[A];中国自动化学会控制理论专业委员会D卷[C];2011年
9 高春蓉;贲可荣;;基于Agent的行为模型在通信对抗仿真中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
10 赫连佳鹏;景旭;张影;;Agent-Based的神经网络仿真设计在经济系统中的应用[A];'2002系统仿真技术及其应用学术论文集(第四卷)[C];2002年
中国博士学位论文全文数据库 前10条
1 焦俊;基于多Agent系统的智能车辆自主行驶控制研究[D];合肥工业大学;2010年
2 贺利坚;多Agent系统中信任和信誉模型的研究[D];北京交通大学;2011年
3 高嘉爽;基于Agent及FEA的焊接加工过程协同设计系统研究[D];哈尔滨工业大学;2009年
4 赵欣培;一种基于Agent的软件过程建模方法研究[D];中国科学院研究生院(软件研究所);2005年
5 王文玺;基于多Agent系统的自主式地面车辆关键技术研究[D];西南交通大学;2010年
6 黄红兵;基于涌现视角的多Agent系统分析研究[D];国防科学技术大学;2009年
7 兰少华;多Agent技术及其应用研究[D];南京理工大学;2002年
8 赵剑冬;基于Agent的产业集群企业竞争模型与仿真研究[D];华南理工大学;2010年
9 宋岩;基于多Agent和本体的散杂货港口集团船舶调度系统研究[D];北京交通大学;2011年
10 马鑫;基于协同机制和智能算法的多代理系统研究及应用[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 胡涛;基于多Agent的海洋数据采集与传输系统的研究[D];东华大学;2010年
2 顾陈琳;基于信任度模型的多Agent全局协调[D];南京航空航天大学;2010年
3 吴雪峰;基于Agent的易视监控审计系统设计及应用[D];南京理工大学;2010年
4 谢作坤;基于多Agent的车载信息管理系统[D];浙江工商大学;2010年
5 吕桃霞;基于Agent技术的网络安全审计模型研究与实现[D];山东师范大学;2011年
6 韩珍;驾驶员—车辆Agent微观换道行为的建模[D];中国科学技术大学;2011年
7 洪梅;基于Agent的对等分布式协同入侵检测技术的研究[D];山东大学;2010年
8 莫勇权;多Agent在网络管理中的应用研究[D];兰州大学;2010年
9 明汉;基于移动Agent的分布式入侵检测系统研究[D];浙江师范大学;2011年
10 赵永金;移动Agent及语义相似度计算在智能决策中的研究与应用[D];南京航空航天大学;2010年
中国重要报纸全文数据库 前10条
1 Hotsky;昨日重现[N];中国电脑教育报;2003年
2 王宏;从我为网活 到网为我用[N];中国计算机报;2003年
3 河北 周建军;用Agent步入新闻组[N];电脑报;2001年
4 湖南 何锋;高级系统代理Advanced System Agent[N];电脑报;2001年
5 ;无需等待的自防御系统[N];中国计算机报;2004年
6 熊智宏 刘永纯;AIA大厦 何以重振昔日雄风[N];中国邮政报;2000年
7 饶慧敏;天下互联将入全球市场[N];中国国门时报;2004年
8 逍遥浪子;为网页添加动画精灵[N];电脑报;2003年
9 张维明 邓苏 肖卫东 汤大权;应对信息爆炸的挑战[N];计算机世界;2001年
10 康祥顺;给网页添彩[N];中国电脑教育报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978