基于蚁群算法的动态合同网问题的研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:fzflash
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多智能体系统的诞生和发展是分布式人工智能技术和网络技术发展的必然结果。多智能体系统的研究近几年来已经成为基于网络的分布式人工智能的研究热点。其研究的核心问题是一组自治主体间智能行为的协作与协调。合同网协议是由Randall Devis和Reid G.Smith针对任务和资源分配提出的协调策略。基于合同网中任务的产生、分配、管理者及合同者的产生均是动态的,灵活性好,它已经成为多智能体系统协同设计中的关键技术。但经典的合同网协议忽略了主体之间可能存在的矛盾,未考虑冲突的识别和消解,而且,由于所有承包商都可以参加投标,管理器必须评价大量的投标书,合同网通信开销和资源占用都较大。针对经典合同网协议中的不足,许多研究人员对它进行了改进。但大多数研究集中在对静态环境下合同网的改进。而多智能体系统开放性、动态性特征,要求合同网协议用于解决动态环境下的协同问题。因此,动态合同网协议的研究成为合同网研究中最重要的问题之一。本文研究了多智能体系统的开放性、动态性特征、经典合同网协议及蚁群算法中的阈值模型,考察了几种经典的改进方案的优缺点,完成了以下工作:1、通过对经典合同网协议的研究,分析了几种典型的合同网改进方案。大多数研究集中在对静态环境下合同网的改进,而多智能体系统开放性、动态性的特征,要求合同网协议用于解决动态环境下的协同问题,因此,对动态合同网的研究具有重要意义。2、通过对蚁群算法的系统学习,重点分析具有分工特性的自适应蚁群算法中的阈值模型。基于该模型的社会性特征,本文引入此模型,提出了基于多信息素的动态合同网协议。大量实验数据表明,基于多信息素的动态合同网协议与基本动态合同网协议相比,在运算时间及通信量上都有明显优势。3、对基于多信息素的动态合同网协议的研究发现,为多智能体系统中的个体设置适量的缓冲池,可有效提高系统完成任务的效率。同时,大量的实验数据也对此进行了证实。4、多智能体仿真工具的研究比较。本文选用Repast平台作为本文的仿真平台,通过对Repast平台的扩展,建立基于多信息素的动态合同网模型,并进行大量相关实验。实验数据表明本算法的可行性和基于多信息素的动态合同网协议在运算时间及通信量方面的优越性。
其他文献
网格在90年代中期被提出来以后,得到了迅速的发展,被称为“因特网的第三次革命”。网格数据库是数据网格的重要组成部分,而事务提交协议又是数据库中事务处理的重要组成部分
无线传感器网络(WSN:Wireless Sensor Network)集计算、通信、传感等技术于一身,具有节点受限、自组织性、面向应用、以数据为中心等特点,广泛的应用于军事、交通、医疗等多
自1991年美国Echelon公司开发出LonWorks技术以来,以其开放性和互操作性以及系统完整性好等优点,在楼宇自动化、工业自动化等领域获得广泛应用,已经被ANSI(美国国家标准协会)
人脸识别在基于生物特征识别技术的身份认证中是最主要的方法之一。基于人脸识别的自动身份认证具有重要的理论意义和应用价值,早在六七十年代就引起了研究者的强烈兴趣,对人脸
随着微电子技术、嵌入式技术、网络及无线通信技术的发展使得传感器不再是单个的感知单元,而是成为能够交换信息、协调控制的有机结合体。无线传感器网络综合智能传感器技术
在开放式的网络中开展商务、政务、网上办公等活动对网络的安全性提出了更高的要求,其中关键的安全性要求包括:参与活动各方的身份认证、会话的机密性、会话的完整性和不可否认
随着信息时代的发展、数据的海量增长,应用系统中的用户和资源数据变得十分庞大,用户并不容易寻找所需信息。标签具有表示用户偏好、标注资源特征的功能。用户可以使用标签搜索
主持人语:上世纪初,泰勒提出了“从管理人到管理事”这个著名的公式,而在现代企业的管理模式中,究竟是以管理“人”为主,还是以管理“事”为主?本栏目第一篇文章《企业领导者的组织传播管理行为模型》介绍“任务——人际导向”、“转换——相互影响”、“领导——成员交换”以及组织变革等经典的组织传播模型,所透露出来的管理哲学和理念,我们可以称之为组织传播中的领导行为理论。这些模型是研究者对组织传播中的领导者活动
人员定位系统是一种对人员进行身份识别及定位的系统。远距离射频通讯是人员定位系统研究的关键性问题。基于射频识别技术实现危险环境下人员定位研究具有重要的理论价值和推