基于合同网协议的多Agent协作技术研究 计算机软件与理论专业论文.docxVIP

分类号：TP311 密 级： 公 开 U D C ： 单位代码： 10424 学 位 论 文 基于合同网协议的多 Agent 协作技术研究 徐燕妮 申请学位级别：硕士学位 专业名称：计算机软件与理论 指导教师姓名：孙 忠 林 职 称： 教 授 山 东 科 技 大 学 二零零六年五月 论文题目： 基于合同网协议的多 Agent 协作技术研究 作者姓名： 徐 燕 妮 入学时间： 2 0 0 3 年9 月 专业名称： 计算机软件与理论 研究方向： 数据库系统 指导教师： 孙 忠 林 职 称： 教 授 论文提交日期： 2 0 0 6 年5 月 论文答辩日期： 2 0 0 6 年6 月 授予学位日期： RESEARCH ON MULTI-AGENT COOPERATION TECHNOLOGY BASED CONTRACT NET PROTOCOL A Dissertation submitted in fulfillment of the requirements of the degree of MASTER OF PHILOSOPHY from Shandong University of Science and Technology by XU Yanni Supervisor: Professor SUN Zhonglin College of Information Science and Engineering May 2006 声 明 本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公 认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于 其它任何学术机关作鉴定。 研究生签名： 日 期： AFFIRMATION I declare that this dissertation, submitted in fulfillment of the requirements for the award of Master of Philosophy in Shandong University of Science and Technology, is wholly my own work unless referenced of acknowledge. The document has not been submitted for qualification at any other academic institute. Signature: Date: 山东科技大学硕士学位论文摘要 山东科技大学硕士学位论文 摘要 PAGE PAGE 1 摘 要 多 Agent 系统作为分布式人工智能的一个重要研究领域，正越来越受到学术界的关 注。而协作是多 Agent 系统研究的核心问题之一。论文的目的就是对已存在的多 Agent 协作方法——合同网协议进行了改进，在减少系统通信量和提高任务执行速度方面作了 有益的探讨。 论文对 Agent 和多 Agent 系统概念和技术进行了介绍和讨论，主要研究了基于合同 网协议的多 Agent 协作方式，分析了其中的不足。针对经典合同网协议存在通信负载大、 系统效率不高的问题，将信任度、积极度、友好度和信号强度等心智状态参数引入到合 同网协议中，充分利用节点的社会属性,提出了动态组合选标策略，减少了系统通信量， 兼顾了系统完成任务的成功率和系统的整体性能；在节点接收标书处引入了阈值，限制 了节点处理标书的数量，这种拒标策略，节约了系统资源，减轻了节点负载。将以上策 略赋于经典合同网协议中，给出改进的合同网协议的协作流程。并且实验模拟经典合同 网协议和改进的合同网协议，分析试验结果，得出改进的合同网协议在减少通信量和提 高任务执行效率方面的优越性。 Agent 作为一种具有社会性的智能体，通信是其具备的基本能力之一。论文分析了 目前流行的可扩充的 Agent 通信语言——KQML 的语法和语义，根据合同网协议的需要对 KQML 的执行原语做了扩充，弥补了 KQML 中有关任务交互原语的缺乏，实现了 Agent 间 关于目标、任务的高层次、复杂、多回合的交互协作。 在应用方面，论文将基于改进的合同网协议的 Agent 协作方式应用于医疗协作诊断 系统中，提出了基于合同网协议的医疗协作诊断系统的协作模型。阐述了该模型中承担 固定角色的每个 Agent 的功能，详细分析了一个专家为解决某疑难问题而与其他专家进 行协作的过程。最后给出基于 JADE 平台的 Agent 协作的通信描述。 关键字：多 Agent 系统；合同网协议；KQML；协作；医疗协作诊断系统 Abstract As an important re