大规模多Agent系统环境下合同网模型的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:zhiyuanszy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自Agent的概念提出以后,多Agent系统已经被成功应用于信息搜索与管理、智能制造系统及CIMS等领域。Agent之间的协商是多Agent系统实现协作的关键环节,直接影响到多Agent系统的性能。目前,合同网模型是应用最广泛的Agent协商模型,并且已经成功地应用于会议调度、柔性制造等领域,并逐渐成为Agent协商领域的研究热点。为了满足多Agent系统应用的需要,人们提出了大规模多Agent系统LSMAS(Large-Scale Multi-Agent System),而合同网模型应用于LSMAS时却暴露出信息量大,协商效率不高等缺点。本文针对合同网模型在应用中存在的这两个问题,提出了基于投标阈值和可用度与可信度的合同网模型的改进方案,并设计了投标阈值算法、可用度及其权重算法。通过模拟实验与传统合同网模型进行对比,结果表明改进的合同网模型在信息量和模拟时间方面减少约40%,证实了合同网模型的改进方案可以有效提高多Agent系统的性能。具体的工作内容如下:首先,深入分析了合同网模型的运作机制,指出其中产生信息量大和协商效率不高的原因,并以分布式人工智能的相关知识和Agent理论为基础,提出了合同网模型的改进方案,该改进方案包括以下3个部分:基于公告板模型的招标策略改进方案、基于投标阈值的投标策略改进方案和基于可用度和可信度的评标策略改进方案。其次,提出了基于概率论的投标阈值算法和基于可用度和可信度的标书评价算法。投标阈值算法是以Agent理论中Agent的假设为基础,通过最大化系统中参与者获得任务授权的概率的方法,确定参与者的投标阈值;标书评价算法引入了Agent研究中已经被提出的可用度和可信度的概念,在不影响任务成功分配的前提下,通过最小化发起者选择标书次数的方法,设计了改进的标书评价算法。最后,以Java语言中线程技术为基础,设计并实现了合同网模型和改进的合同网模型的模拟系统,并以该系统为平台,设计并完成了合同网模型和改进的合同网模型的对比实验。该实验通过在相同的初始参数下,分别运行合同网模型和改进的合同网模型,记录并对比模拟过程中的信息量、模拟时间和任务平均质量3个统计数据,实验数据的分析结果证实了本文提出的合同网模型的改进方案的有效性。
其他文献
随着社会经济的发展和人们观念的提升,无障碍设施、无障碍设计、低碳生活及绿色建筑等已经逐渐被人们所重视。其中无障碍环境建设就是在弱势群体与社会之间架起了一座桥梁,让弱
近日,为贯彻落实习近平总书记关于社会主义核心价值观的重要论述和中共中央办公厅印发的《关于培育和践行社会主义核心价值观的意见》,帮助广大青少年学习理解和践行社会主义
期刊
AIM: To determine whether obese patients undergoing laparoscopic surgery within an enhanced recovery program had worse short-term outcomes.METHODS: A prospectiv
下了多日的春雨暂时停歇,高安市特殊教育学校的多名教师分赴瑞州街办、筠阳街办和祥符镇、蓝坊镇、上湖乡等乡镇的多个村庄为重度残疾孩子送教上门。蓝坊镇赤塘村、瑞州街办
期刊
<正>我不相信,没有种子,植物也能发芽,我心中有对种子的信仰。让我相信你有一颗种子,我等待着奇迹。——(美)梭罗每个人读到这句话时,或许都会问自己,我有一颗什么种子。在没
期刊
清代安徽有个叫戴震的思想家说过,天下古今之人,其大患,私与蔽二端而已。蔽就是蒙,《易》云,物生必蒙。蒙,是易经中的一卦:“山下出泉,蒙。”它的卦象是如清水从黑暗的山体中流出来,又如黎明太阳出山的过程,天光由朦胧变成光明。古代乡村学校叫蒙学,《三字经》说入学叫训蒙,就是通过教育让人的思维由懵懂状态进入清明。那时的启蒙读物最基本的是“三百千”,就是《三字经》《百家姓》《千字文》,用朗朗上口的韵文普及自
期刊
车辆路线问题是物流运作与管理中的一项重要问题。在很多情况下,车辆运输成本是物流成本最主要的组成部分,因此通过优化车辆路线安排可以有效地降低物流成本,同时也是提高物
前几天点评一位年轻教师的教学设计,刚想对教学目标提出修改建议,她马上说:“吴老师,主要说说下边的内容就行,目标是教参上的。”无独有偶,正值开学季,我准备研究一下网上被老师们火热传播的一份部编新教材下册教案。翻开浏览,竟然每篇教案都没有教学目标的设计!看来确有相当一部分教师的偏见致使教学目标成了可有可无的摆设。而面对班集体不同的学生和衍生出无处不在的差异,更罔谈为每个学生提供适合的目标了。  对于教
期刊
随着社会经济的发展,生产安全及安全管理日益受到高度重视.特别对海洋石油工业而言,在其为解决能源短缺问题和促进社会经济发展做出巨大贡献的同时,由于行业本身所固有的高风
很多数学课中,情境中出现了很多诸如灰太狼和喜洋洋、小猪班纳、熊大熊二等学生喜欢的卡通形象。这些角色,配合着声音、动画效果一下子吸引了孩子的注意力,无可厚非,作用也是有的。但是有时候,这些角色出现在情境里就是为了读题、为了出示一些数学数据、为了展示生活中的一些现象……这样的数学情境的使用,有叫好声,也有质疑声。沉下心来,结合数学的本质和教学目的,好好想想,数学教学的情境是不是该有自己的特性,不只是简
期刊