一个多主体范例推理框架.pdfVIP

一个多主体范例推理框架’ 李云峰，史忠植，徐主本’ 中国科学院计算技术研究所．北京100080； 十吉林大学商学院管理科学系，长春130023 捕要本文给fl{r一个螭十多主伴系统的范例推理杼裂，这个框架面向复杂的多策略、多阶段、 多步骤的基于范例求解任务，使用多个具有不村功能的CBR主体共旧进行问题求解。史中给出了 这个框架的总体结构，讨论rCBR主体的结构．多个CBR主体之间采用合同刚(ContractNet)协议 进行协商和胁作。奉文还给jJ{_r根捌这个框架设计的个g{·体范例推理积分求解系统MACBRIS 和CBR主体的学习方法。 关t词基i眺例推理k多主体系统，客主体范例推理。合I州刚 1．引言 Based 基于范例的推理(Case 问题及其解法，米获得当前问题的解法。基r范例摊理中知识表示以范例为基础，范例的 获取比规则获取相对容易；对过去的求解结果进行复j{J：过上求解成功或火败的经历可以 指导当前求解过程，改善求解质最。CBR准确检索和操纵求解过的范例的能力符合人类求 解问题的思维方式，是人I：智能、机器学习领域活跃的研究分支。 Artificial 分布式人f：智能(DAI…Distributed 结合。它主要研究在逻辑上或物理上分离的多个F体如何并发计算、相互协作地实现问题 求解，其主要目的在J分析和设计犬犁复杂的协作智能系统。多主体系统(Multi，Agent 多主体系统并不限制为一个单‘的任务求解。多主体系统的研究涉及到怎样在一组[』主的 智能主体之间协调其智能行为，怎样协调它们的知U{、口标及规划等以便联合起来采取行 动或求解问题。 在一些相对复杂的CBR问题求解领域中．可能同时需露使川多种范例检索方法、多 种范例储存形式、多种范例修改复用方法，问题求解也往，丰需要多步骤的CBR推理，对 于这些问题领域，可以将多主体系缆和基r范倒推理相结合，来设计实现多策略、多方法 E体构成的多 的基r上体的范例推理系统。在本文中，我们将首先给：Ⅱ这种由多个CBR 主体范例推理系统框架，然后讨论CBR主体的结构以及它们之间进行协作的策略，最后 给d；我们基『-多主体范例推理框架的一个求解不定秘分ljd题的系统MACBRIS。 +奉交得到国家自然科学皋金资助 162 清华大学学报(自然科学版j 2．多主体范例推理框架 琏1『-多主体的范例推理系统，就是根据CBR具体任务的需要，构造具有不同功能的 主体，每个主体均是一个CBR系统，完成特定的CBR任务，我们称这样的主体为CBR 主体。这样的多主体CBR系统，CBR上体有不同的能力．能够完成一定的基丁I范蜘推理 任务，多个CBR土体之间使用合同网协议，进行协作问题求解。我们提出的多主体范例 推理系统框架如图1所示： |鳖|I 事￡体范例推理系统站构框架 往幽1中，全局憋板记录的是肖曲问题求解的状态．各个CBR主体通过全局黑板感 矢u当前问题状态，以决定自身卜一步的动作。公共知识是当前问题领域一些必备的、基本 的、通用的知识，是多个CBR主体共同的知识基础。协凋主体(Mediator Agent)对当前的 问题求解进行控制，如任务的发布、授予、招标等，它的功能是协调多个CBR主体之间 的关系，使得它ffJ能够合作进行问题求解。CBR主体是多主体范例推理系统的核心，它们 具有筹种不同的C13R策略，它们可能具有不同的范例库，具有不同的范例检索、复用方 法，完成某一类特定的任务等．每个CBR主体都是一个功能相对单～的基丁二范例推理系 Net Protoc01)来进行。 3．CBR主体结构 CBR主体是多主体范例推理系统的核心组成部分，每个CBR主体都是一个功能较为 单一的基r范