多Agent系统的服务协商机制的研究

摘要

Agent技术，尤其是多Agent技术在基于网络的分布式计算环境中，发挥着日益重要的作用。它不仅为分布式应用问题提供了有效的解决途径，还为研究分布式计算系统的特点提供了概念模型，被赞誉为软件领域中意义深远的突破。Agent之间的协商是多Agent系统(MAS)研究的核心问题之一。协商就是Agent之间通过妥协就某些问题达成相互有利的一致，即Agent对于合作有共同的愿望，但对于如何合作却存在着冲突。协商是MAS实现协同、协作、冲突消解和矛盾处理的关键环节。本文对多Agent系统的服务协商机制进行了研究。主要内容如下： ⑴对Agent与多Agent系统的概念、技术进行了介绍与讨论。重点介绍了多.Agent系统中关于协商的定义及关键技术。对当前应用较多的传统合同网协议进行了介绍，并分析了传统合同网协议的不足之处。 ⑵在结合本教研室已有的研究成果基础之上，对传统合同网协议提出了改进与扩充方案。在协商过程中引入对招标范围的限制、招投标时的条件约束以及对未中标者发送拒标信息。对招标范围的限制能有效降低系统中的通信量，同时还可以减少管理者Agent对收到的投标标书的处理量；招投标时的条件约束能够使招投标双方充分了解对方信息，避免无谓协商；对未中标者发送拒标信息，可以使未中标者及时调整自身相关的能力、状态信息等。 ⑶在具体的设计方法方面，提出了基于中介公告板的对投标者的筛选方法。设计以公告板作为服务中介为Agent之间的协商提供通信服务，有效的限制了招标范围。相应的提出了基于联盟的子任务投标方法，即以熟人联盟为单位对由公告板进行任务查询及匹配后的任务招标信息进行投标。同时在熟人联盟内部对任务的分配协商过程，由于是在一个限定的范围内，招标范围确定，联盟内的任务分配及协商效率得以较大提高。 ⑷给出了基于Zeus平台的一个应用实例-PC制造供应链系统，在该系统中应用了公告板及联盟机制，通过改进的合同网协议，管理者在进行招标过程中可有效控制招标范围及协商质量，实现各PC零部件制造商间的关于PC零部件的协商交易。

目录

文摘

英文文摘

声明

1绪论

1.1研究背景

1.2 MAS协商的国内外研究现状及主要成果

1.3研究意义

1.4应用前景

1.5论文的组织结构

2 MAS及其协商技术的基本概论

2.1 AGENT技术及其基本理论

2.1.1 AGENT基本概念

2.1.2软件Agent的特性

2.1.3 Agent的分类

2.2 MAS的基本理论

2.2.1 MAS定义

2.2.2 MAS的特征

2.2.3 MAS的体系结构与协作机制

2.3 MAS协商的定义与关键技术

2.3.1 MAS协商的定义

2.3.2 MAS协商的关键技术

3改进与扩充的合同网协商模型

3.1合同网协议的基本思想及其协商机制

3.2传统合同网协议的不足

3.3对合同网协议的改进与扩充

3.3.1对合同网协议的改进

3.3.2对合同网协议的扩充

3.4基于公告板的对投标者的筛选方法

3.4.1以公告板模型作为服务中介

3.4.2 Agent联盟

3.4.3基于联盟的子任务投标方法

3.5基于改进与扩充合同网协议的MAS协商流程

3.6本章小结

4 Zeus平台上基于改进与扩充合同网协议的MAS实现

4.1开发平台Zeus框架介绍

4.1.1 ZeuS工具包

4.1.2 ZeuS Agent架构

4.1.3建立多Agent系统的步骤

4.1.4 Zeus Agent通讯

4.2 KQML语言含义

4.2.1 KQML逻辑层具体含义

4.2.2语言的三要素

4.3 Zeus平台上的PC制造供应链系统

4.3.1系统组成

4.3.2系统设计

4.3.3系统内部会话过程及会话内容的KQML描述

4.3.4 PC供应链制造系统交易展示

4.4本章小结

5总结与展望

5.1总结

5.2展望

致谢

参考文献