具有容错能力的动态合同网研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:sheng285292970
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多Agent系统(Multi-Agent System)作为分布式人工智能(Distributed Artificial Intelligence)的重要组成部分,已经迅速成为人工智能研究的活跃领域。如何分解待分配的任务、求解任务、解决各种各样的冲突,使各Agent互相协作,完成复杂的任务是多Agent理论的核心问题。   合同网协议(Contract Net Protocol)是由Randall Davis和Reid G.Smith为处理Agent之间的任务分发,针对任务资源分配提出的协调策略,是多Agent系统协同设计思想的关键。动态合同网协议基于经典合同网协议,引入信任度,能适应多Agent系统开放性、动态性的要求,并减少系统通讯量,占用资源较少,因此,动态合同网协议的研究成为合同网研究中最重要的问题之一。   通过对多Agent系统特征、动态合同网协议及其改进算法的研究,发现动态合同网协议及其改进算法存在以下不足:动态合同网协议及其改进算法对系统环境要求比较严格,在系统中智能主体可能故障的情况下,不具备容错能力,无法保证系统任务完成率,据此提出研究具有容错能力的动态合同网协议的重要意义。   本文主要完成以下工作:   1.利用任务时限监测承包商的状态,及时发现故障承包商主体,重新定义承包商信任度更新规则,避免故障承包商在故障期间仍然参与系统运算,并提出一种任务二次调度策略,将故障承包商无法完成的任务二次调度给其他承包商完成,保证系统的任务完成率。   2.引入挥发机制,利用挥发机制保证承包商的信任度与能力保持一致,任务发布者据此基于信任度最大最小阈值选择承包商,减少系统通信量和计算量。   3.介绍如何利用多Agent仿真建模平台Repast进行仿真实验,具体实现提出的具有容错能力的动态合同网协议,并实验验证具有容错能力的动态合同网在任务完成率和系统效率方面比动态合同网表现更为优秀。
其他文献
由曲面的二维灰度图像重建其三维形状已经成为计算机视觉领域的一个研究热点。对该问题进行了深入的研究,提出了一种从单幅图像出发,采用轮廓线进行旋转曲面重建的方法。该方法
学位
空间关系与人类认识、改造现实世界的活动息息相关,它是人类对于地理空间认知结果的高度概括,是人类所形成的空间概念中最重要的基本组成部分,是进行空间描述、推理与分析的
随着现代社会日益趋于网络信息化,网络信息系统在日常生活中扮演着越来越重要的作用。虽然各种传统的安全措施提高了网络信息系统的安全性,但各种攻击、故障和意外事件还是会
实验室和实训基地是高校尤其是高职院校的重要教学场所。随着计算机应用技术的普及和和公共计算机实验室对外开展业务逐步增多,因人为原因和流行网络病毒对实验室软件、网络
学位
随着互联网信息的飞速发展,信息的增加在满足人们对信息需求的同时也给人们快速、准确的查找所需要的信息带来了一定的难度。在这种情况下,自动文摘系统成为研究的热点。 在
模式分类算法是数据挖掘研究的一个热点和难点问题,相关算法在许多领域被广泛应用。由于在许多工程实践中,分类精度是评价算法性能的重要指标。所以,高性能的集成方法近年来
学位
随着现代科研管理的发展,计算机信息管理系统越来越受到科研单位的重视,科研信息管理系统是科研管理中不可缺少的一部分。因此改进传统科研管理系统的工作方式,构建灵活、安全、
随着嵌入式技术的发展以及智能控制向着多领域的延伸,越来越多的设备需要高级的实时操作系统的支持。Linux操作系统由于其开源、免费、应用众多、稳定安全等特性而广受青睐。
本文主要介绍了基于.NET的考试系统、管理子系统的需求分析、总体设计和详细的设计过程、并在此基础建立了后台数据库,利用ASP.NET和SQL(Structured QueryLanguage)数据库技