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