多Agent系统在通讯网络设计和优化中的应用.pdfVIP

‘中国控制会议论文集)，731-734 1998年0胃16-22日，浙江宁渡 多Agent系统在通讯网络设计与优化中的应用1 张冬梅 郑应平 中科院自动化研究所，北京，100080 摘要：本文首先介绍Agent的概念及特点，然后从游作的角度出发，提出一种Agent统一 结构，并在此框架的指引下，以示例阐述丁用多Agent系统概念对通讯网络设计及 优化的方法． 关键词： 多Agent系统，协作，通讯网络设计，优化 一、 引言 由于B．ISDN(宽带综合业务数字网)、多媒体业务的引入，使得具有不同层次、不 同拓扑结构的通讯网络更加复杂，因而对这一复杂系统的设计与优化成为通讯领域的难 题． 前AI研究领域的一个热点．它对通讯网络，并行工程，交通指挥协调等大型组织中的决策 问题又很大的指导意义。关于Agent的定义，科学家从认知角度、社会学角度给出了不同 的定义【l一1，我们在这里指一种人机共存的自主决策单元，通过与环境或其它Agent交换信 息和相互作用而不断改进和完善自身并在其过程中协同实现某种整体目标。多Agent系统 就是由这样一组自治、智能、协作的Agent构成的系统。 本文首先概述了多Agent系统的恃点，以及多ekgent系统的协作与控制机理。然后， 由通讯网络在空间．功能上具有的内在的分布性，分l亓』’臣通讯网珞的发汁与优化中采用 此种方法的可行性与优越性．并以示例说明了该方法的应用。 二、多Agent系统的特点 都是自治的，有自己的目标，并具有工作程度的智能决策功能，同时单个Agent又可以通 过与其它Agent通讯、协调与台作丽完成更为复杂的任务或实现整体目标． 多Agent系统一般应用于以下几种情形： 解： 本文受国家自然科学基金及中法信息，自动化与应用数学联舍实验室项目资助 2 成的可靠性和质量； 3 I由于协调问题在时间．空间，功能上所具有的内在分布性，为减少通讯开销及其 中干扰影响．使得任务必须由多个Agcat协同完成； 系统的冲突化廨．可以实现各个Agent的目标． 多Agaat系统采用分布式层次结构，基本结构包括集中式和分布式…，如图l。在集 中式结构中，有一个Agemt作为协调者，完成任务的分配，化解其它几个Agent之间的冲突． 并且为其它Agent提供资源．信息．结果的共享；而其它Agent在地位上平等，各自完成特 交互各自的资源、信息与结果，在相互协作的基础上完成各自的任务及整体目标．由这两 种基本结构的组合与叠加，就构成了能够完成更为复杂任务的多Agent系统． 、、一．，。 ‘aJ集中式 (b)分布式 图l 系统同时具有分布式系统和人工智能的特点．表现在： 1)多个Agent的组合可以完成比 2)由于系统中各个 单个．～gent所能完成的任务更为复杂的任务，实现更为复杂的功能； 中各个Agent是自治的，Agem的增减不影响其它Agent的功能． 具有以上特点的多Agent系统能够完成复杂任务的基础是多个Agent之间的相互协 个Agem完成，尽管每个Agent有自我目标，自我利益，但由于它们具有一定程度的公共常 识，因此，它们之间的协作是完全可能的．多个Agent在相互协作及控制中又不可避免地 要面临冲突问题，冲突主要表现在资源、目标、结果上的冲突，通过各种冲突化解方法可 以解决。 三，通讯网络中的Agent结构 网I L．～Ns1及节点(计算机)构成．网络中的一个节点及其用户，或者网络及其管理者 既可以独立完成自己的工作，同时也可以与其它节点或网络相关联，完成较为复杂的工作． 因此，它们既是自治的、智能的，又是协作的，可以作为Agent．不同层次的Agent就构成 一个大型的多Agent系统或者几个不同层次的多AgeIxt系统． 将通讯网络作