多Agent系统的合作机制研究.pdfVIP

应用技术 太原科技 2009年第6期TAIYUAN S CI- TECH 文章编号： （ ） 1006－4877 2009 06－0074－03 多Agent系统的合作机制研究 李晓瑜 （安康学院经济与管理系，陕西 安康 725000） 摘 要：在MAS 中，Agent 在完成任务时常常出现任务重叠的 “正交互”现象，从而使得系统效率低下。为了解决 这一问题，介绍了一种Agent 协作机制，采用最短路径的方法来找出Agent 最优的合作对象，优化整个系统处理问 题的能力。 关键词：多Agent系统；合作机制；任务；协作 中图分类号：TP391文献标志码：A Agent技术产生于分布式人工智能领域，是21 gent 无法独立完成目标，需要其他Agent 帮助时， 世纪人工智能相关领域研究的一个重点。MAS 是 就需要协作。协作不仅能提高单个Agent 以及相应 由分布在网络上的多个Agent 松散耦合而成的大型 多Agent 系统的整体行为的性能和解决问题的能力， [1] 复杂系统 ，可以解决由单一Agent 的能力和知识 而且可使系统具有更好的灵活性。通过协作，可使 所不能处理的复杂问题；合作是MAS 中最基本的 多Agent 系统能解决更多的实际问题，拓宽应用。 特征，整个系统比单个Agent 具有更强的功能。多 以实现合作为出发点的多Agent 间的协调行为 [2-4] Agent 合作是MAS 研究的一项重要内容 ，通过 必须满足特定的性质，这些性质包括：主体间应该 Agent 的合作去研究、解释人类社会的一些合作行 相互响应；所有主体应对联合行动做出承诺，每个 为和复杂的优化问题。 目前，对多Agent 合作的研 主体应承诺对相互之间的行动给予支持以及在协调 究主要包括理论与应用两个方面：理论研究包括合 的过程中不应当发生死锁；能满足特定的环境约 作结构、合作产生的过程、合作分类、大规模自治 束；协调通常可分为协作型、 自私型、完全自私 系统的合作、合作进化、合作策略、合作模型、合 型、完全协作型和协作与自私结合型。 作规划等方面；应用研究包括电子拍卖、信息采集 1.2 不一致性处理 以及先进制造应用等方面。在多Agent 系统中，A－ 在一个大小适度的系统中，不一致是不可避免 gent 不是孤立存在的，Agent 间的相互依赖关系使 的，问题是如何处理它们。Durfee 等于 1989 年提 得Agent 间的交互以及合作方式对Agent 的设计和 出了解决问题的一些可能方法。 实现具有相当大的制约性，在基于不同的交互及合 1）不允许出现或至少忽略。这本质上就是合 作机制的多Agent 系统中，Agent 的实现方式将各 同网方法，任务共享通常是由管理者Agent 来驱动 不相同。因此，研究Agent 间的合作是研究和开发 的，它是关于问题依据的唯一观点。 基于Agent 的多智能系统的必然要求。 2）通过协商解决不一致。虽然这在理论上是 1 相关概念 需要的，但是会带来通信和计算的开销，在现实中 1.1 协调与协作 是不可行的。 协调 （ ）与协作 （ ）是 ）建立一个在不一致存在的情况下能缓慢退 coordination cooperation 3 多Agent 系统中合作的核心问题之一。协调是指一 化的系统。 组Agent 完成一些集体活动时相互作用的性质。它 2 合作机制 包括以下特性：协调是对环境的适应；