多agent系的服务协商机制的研究.pdf

硕士论文 多Agent系统的服务协商机制的研究 摘 要 Agent技术，尤其是多Agent技术在基于网络的分布式计算环境中，发挥着日益重 要的作用。它不仅为分布式应用问题提供了有效的解决途径，还为研究分布式计算系统 的特点提供了概念模型，被赞誉为软件领域中意义深远的突破。 之间通过妥协就某些问题达成相互有利的一致，即Agent对于合作有共同的愿望，但对 于如何合作却存在着冲突。协商是MAS实现协同、协作、冲突消解和矛盾处理的关键 环节。 首先，论文对Agent与多Agent系统的概念、技术进行了介绍与讨论。重点介绍了 多Agent系统中关于协商的定义及关键技术。对当前应用较多的传统合同网协议进行了 介绍，并分析了传统合同网协议的不足之处。 其次，论文在结合本教研室已有的研究成果基础之上，对传统合同网协议提出了改 进与扩充方案。 改进方案主要包括3个部分：在协商过程中引入对招标范围的限制、招投标时的条 件约束以及对未中标者发送拒标信息。对招标范围的限制能有效降低系统中的通信量， 同时还可以减少管理者Agent对收到的投标标书的处理量；招投标时的条件约束能够使 招投标双方充分了解对方信息，避免无谓协商；对未中标者发送拒标信息，可以使未中 标者及时调整自身相关的能力、状态信息等。 扩充方案主要是在系统中考虑Agent的社会属性，在协商过程中引入社会状态指标 参数，如Agent之间的信任度、合作频度等。通过扩充，能有效加强Agent之间对对方 能力的相互熟悉程度，使得Agent的行为更符合人类社会活动的特点与规律，为提高协 商效率提供了基础。 再次，在具体的设计方法方面，提出了基于中介公告板的对投标者的筛选方法。设 计以公告板作为服务中介为Agem之间的协商提供通信服务，有效的限制了招标范围。 相应的提出了基于联盟的子任务投标方法，即以熟人联盟为单位对由公告板进行任务查 询及匹配后的任务招标信息进行投标。同时在熟人联盟内部对任务的分配协商过程，由 于是在一个限定的范围内，招标范围确定，联盟内的任务分配及协商效率得以较大提高。 最后，论文给出了基于Zeus平台的一个应用实例_PC制造供应链系统，在该系统 中应用了公告板及联盟机制，通过改进的合同网协议，管理者在进行招标过程中可有效 控制招标范围及协商质量，实现各PC零部件制造商间的关于PC零部件的协商交易。 关键词：Agent，多Agent系统(MAS)，协商，合同网，公告板，联盟 Abstract 硕士论文 Abstract is amoreandmore Agent Multi·Agenttechnologyplaying technology,especially can not roleindistributed basedonnetwork．It technology provideonly important computing aneffectivetosolvedistributed butalsoa modelto way applicationproblems conceptual thecharacteristicsofdistributed is asa study computingsystem．Itpraisedsignificant in softwarefield． breakthrough isthe