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

发布时间：2021-06-12 01:30

　　多智能体系统的诞生和发展是分布式人工智能技术和网络技术发展的必然结果。多智能体系统的研究近几年来已经成为基于网络的分布式人工智能的研究热点。其研究的核心问题是一组自治主体间智能行为的协作与协调。合同网协议是由Randall Devis和Reid G．Smith针对任务和资源分配提出的协调策略。基于合同网中任务的产生、分配、管理者及合同者的产生均是动态的，灵活性好，它已经成为多智能体系统协同设计中的关键技术。但经典的合同网协议忽略了主体之间可能存在的矛盾，未考虑冲突的识别和消解，而且，由于所有承包商都可以参加投标，管理器必须评价大量的投标书，合同网通信开销和资源占用都较大。针对经典合同网协议中的不足，许多研究人员对它进行了改进。但大多数研究集中在对静态环境下合同网的改进。而多智能体系统开放性、动态性特征，要求合同网协议用于解决动态环境下的协同问题。因此，动态合同网协议的研究成为合同网研究中最重要的问题之一。本文研究了多智能体系统的开放性、动态性特征、经典合同网协议及蚁群算法中的阈值模型，考察了几种经典的改进方案的优缺点，完成了以下工作：1、通过对经典合同网协议的研究，分析了几种典型的合同... 

【文章来源】：广西大学广西壮族自治区 211工程院校

【文章页数】：66 页

【学位级别】：硕士

【部分图文】：

蚁群优化系统示意图

主要主体类类图

怕小期喇找)令扮目叹S州啾;城》图5.3模型类类图 F195.3elassofthemodelAgent(l)模型框架的实现从过程的观点来看，利用Repast建立一个基于主体的模型包括两步。第一步是设置模型，为模型的运行做准备;本文利用Repast中自带的simpleMedel类作为模型类的基类，可以根据需要继承扩展(特定化)，分步实现模型的框架。simPleMedel提供了两个方法作为实现这一步方便填充的框架;setuP()和buildModel()。imPortuchieago.sre.si

【参考文献】：
期刊论文
[1]REPAST——一个多Agent仿真平台[J]. 姜昌华,韩伟,胡幼华.  系统仿真学报. 2006(08)
[2]Agent通信及多Agent系统（MAS协作机制的研究）[J]. 许精明.  微型电脑应用. 2006(07)
[3]基于范例推理的合同网模型[J]. 万武南,王晓京,宋春雨,刘旸.  小型微型计算机系统. 2005(09)
[4]动态合同网协议[J]. 张海俊,史忠植.  计算机工程. 2004(21)
[5]蚁群算法及其实现方法研究[J]. 胡娟,王常青,韩伟,全智.  计算机仿真. 2004(07)
[6]蚁群算法的理论及其应用[J]. 姜长元.  计算机时代. 2004(06)
[7]Agent协同机制在基于MAS调度系统中的研究[J]. 曾波,杨建军.  北京航空航天大学学报. 2002(04)
[8]一种自适应蚁群算法及其仿真研究[J]. 王颖,谢剑英.  系统仿真学报. 2002(01)
[9]多智能体系统的协调方法[J]. 杨亚萍,杜树新.  浙江万里学院学报. 2001(03)
[10]基于协同学习的蚁群电缆敷设系统[J]. 张徐亮,张晋斌.  计算机工程与应用. 2000(05)



本文编号：3225676