1、第第7 7章章 机器学习机器学习 大脑大脑就是机器，而且是包含大量严格遵循就是机器，而且是包含大量严格遵循物理定律的零件的机器。众所周知，我们的思物理定律的零件的机器。众所周知，我们的思想仅仅是一系列复杂处理过程的产物。而最重想仅仅是一系列复杂处理过程的产物。而最重要的问题是，我们对这样一台复杂的机器并不要的问题是，我们对这样一台复杂的机器并不够了解，因此我们还没有做好应对这台机器的够了解，因此我们还没有做好应对这台机器的准备。准备。马文明斯基,19869.19.1智能体的概念与结构智能体的概念与结构9.1.19.1.1智能体的概念智能体的概念 智能体技术是当前人工智能研究的热点之一。智能体技
2、术是当前人工智能研究的热点之一。AgentAgent在英语中在英语中是个多义词，国内学术界将是个多义词，国内学术界将AgentAgent翻译为翻译为“主体主体”、“智能体智能体”、“智能代理智能代理”等，尚无统一的译法等，尚无统一的译法。在人工智能领域中，在人工智能领域中，AgentAgent可以看作一个程序或者一个实体，可以看作一个程序或者一个实体，它嵌入在环境中，通过传感器（它嵌入在环境中，通过传感器（SensorSensor）感知环境，通过效应器）感知环境，通过效应器（EffectorEffector）自治地作用于环境并满足设计要求。）自治地作用于环境并满足设计要求。9.1.29.1.2
3、智能体的特性智能体的特性1.1.自主性自主性 一个一个AgentAgent应该具有独立的局部于自身的知识和知识处理方法，在自身的应该具有独立的局部于自身的知识和知识处理方法，在自身的有限计算资源和行为控制机制下，能够在没有人类和其他有限计算资源和行为控制机制下，能够在没有人类和其他AgentAgent的直接干预和的直接干预和指导的情况下持续运行，以特定的方式响应环境的要求和变化，并能够根据指导的情况下持续运行，以特定的方式响应环境的要求和变化，并能够根据其内部状态和感知到的环境信息自主决定和控制自身的状态和行为其内部状态和感知到的环境信息自主决定和控制自身的状态和行为。自主性自主性是是Agen
4、tAgent区别于过程、对象等其他抽象概念的一个重要特征。区别于过程、对象等其他抽象概念的一个重要特征。2.2.反应性反应性 Agent Agent能够感知、影响环境。不只是简单被动地对环境的变化做出反应，能够感知、影响环境。不只是简单被动地对环境的变化做出反应，而是可以表现出受目标驱动的自发行为而是可以表现出受目标驱动的自发行为。Agent Agent的行为是为了实现自身内在的目标，在某些情况下，的行为是为了实现自身内在的目标，在某些情况下，AgentAgent能够采能够采取主动的行为，改变周围的环境，以实现自身的目标。取主动的行为，改变周围的环境，以实现自身的目标。9.1.29.1.2智能
5、体的特性智能体的特性3 3.社会性社会性 如同现实世界中的生物群体一样，如同现实世界中的生物群体一样，AgentAgent往往不是独立存在的，经常有很往往不是独立存在的，经常有很多多AgentAgent同时存在，形成多智能体系统，模拟社会性的群体。因此，同时存在，形成多智能体系统，模拟社会性的群体。因此，AgentAgent不不仅能够自主运行，同时应该具有和外部环境中其他仅能够自主运行，同时应该具有和外部环境中其他AgentAgent相互协作的能力，在相互协作的能力，在遇到冲突时能够通过协商来解决问题。遇到冲突时能够通过协商来解决问题。4.4.进化性进化性 Agent Agent应该能够在交互
6、过程中逐步适应环境，自主学习，自主进化。能够应该能够在交互过程中逐步适应环境，自主学习，自主进化。能够随着环境的变化不断扩充自身的知识和能力，提高整个系统的智能性和可靠随着环境的变化不断扩充自身的知识和能力，提高整个系统的智能性和可靠性。性。9.1.39.1.3智能体的结构智能体的结构9.1.39.1.3智能体的结构智能体的结构1 1.反应反应AgentAgent的结构的结构 反应反应AgentAgent（Reactive AgentReactive Agent）是一种不含任何内部）是一种不含任何内部状态，仅简单地对外界刺激产生响应的状态，仅简单地对外界刺激产生响应的AgentAgent。采用
7、采用“感知感知-动作动作”工作模式，即当传感器感知到外工作模式，即当传感器感知到外界环境信息后，立即由世界现状模块形成当前世界状态，界环境信息后，立即由世界现状模块形成当前世界状态，并由作用决策模块根据当前世界状态和并由作用决策模块根据当前世界状态和“条件条件-作用作用”规规则及时做出决策，随即由效应器执行则及时做出决策，随即由效应器执行。9.1.39.1.3智能体的结构智能体的结构2 2.认知认知AgentAgent的结构的结构 认知认知Agent(Cognitive Agent)Agent(Cognitive Agent)是一种具有自己的内部状态和知识库，能是一种具有自己的内部状态和知识库
8、，能根据环境和目标进行推理、规划等操作的根据环境和目标进行推理、规划等操作的AgentAgent。根据根据AgentAgent的思维方式，认知的思维方式，认知AgentAgent可以分为抽象思维可以分为抽象思维AgentAgent和形象思维和形象思维AgentAgent。其中，抽象思维。其中，抽象思维AgentAgent主要基于抽象概念和符号推理进行思维，与符主要基于抽象概念和符号推理进行思维，与符号主义相联系号主义相联系。形象思维形象思维AgentAgent主要基于形象材料进行整体直觉思维，与连接主义相联系主要基于形象材料进行整体直觉思维，与连接主义相联系。Agent Agent的基本过程是
9、：先通过传感器接收外界环境信息，并根据内部状态的基本过程是：先通过传感器接收外界环境信息，并根据内部状态进行信息融合：然后，在知识库支持下制定规划，在目标引导下形成动作序进行信息融合：然后，在知识库支持下制定规划，在目标引导下形成动作序列：最后，由效应器作用于外部环境列：最后，由效应器作用于外部环境。9.1.39.1.3智能体的结构智能体的结构3.3.混合混合AgentAgent的结构的结构 混合混合AgentAgent（Hybrid AgentHybrid Agent）是一种组合）是一种组合Agent,Agent,其内其内部包含多种相对独立且可并行执行的部包含多种相对独立且可并行执行的Age
10、nt.Agent.这里主要针对这里主要针对由反应由反应AgentAgent和认知和认知AgentAgent组合而成的混合组合而成的混合Agent,Agent,讨论其基讨论其基本结构。本结构。在在这种结构中，这种结构中，AgentAgent包含了感知、动作、反应、建包含了感知、动作、反应、建模、规划、通信、决策等模块。模、规划、通信、决策等模块。AgentAgent通过感知模块获取通过感知模块获取外界环境信息，并对环境信息进行抽象，如果感知到的是外界环境信息，并对环境信息进行抽象，如果感知到的是简单或紧急情况，则直接送反应模块，由反应模块做出决简单或紧急情况，则直接送反应模块，由反应模块做出决定
11、，交给行为模块立即执行定，交给行为模块立即执行。9.29.2分布智能概述分布智能概述9.2.19.2.1分布智能的概念分布智能的概念 分布分布智能主要研究在逻辑上或物理上分布的智能系统或智能对象之间，智能主要研究在逻辑上或物理上分布的智能系统或智能对象之间，如何相互协调各自的智能行为，包括知识、动作和规划，实现对大型复杂问如何相互协调各自的智能行为，包括知识、动作和规划，实现对大型复杂问题的分布式求解题的分布式求解。分布分布智能的主要特点如下：智能的主要特点如下：分布性，在分布智能系统中，不存在全局控制和全局数据存储，所有数据、分布性，在分布智能系统中，不存在全局控制和全局数据存储，所有数据、
12、知识及控制，无论在逻辑上还是在物理上都是分布式的。知识及控制，无论在逻辑上还是在物理上都是分布式的。互连性，分布智能系统的各子系统之间通过计算机网络实现互连，其问题互连性，分布智能系统的各子系统之间通过计算机网络实现互连，其问题求解过程中的通信代价一般要比问题求解代价低得求解过程中的通信代价一般要比问题求解代价低得多多。9.2.19.2.1分布智能的概念分布智能的概念 协作性，分布智能系统的各子系统之间通过相互协作进行问题协作性，分布智能系统的各子系统之间通过相互协作进行问题求解，并能够求解单个子系统难以求解甚至无法求解的困难问题求解，并能够求解单个子系统难以求解甚至无法求解的困难问题。独立性
13、，分布智能系统的各子系统之间彼此独立，一个复杂任独立性，分布智能系统的各子系统之间彼此独立，一个复杂任务可划分为多个相对独立的子任务，从而降低了各子节点的问题务可划分为多个相对独立的子任务，从而降低了各子节点的问题求解复杂度和整个系统设计开发的复杂性。求解复杂度和整个系统设计开发的复杂性。9.2.29.2.2分布式问题求解分布式问题求解 分布式分布式问题求解的主要任务是要创建大粒度的协作群体，使它们能为同问题求解的主要任务是要创建大粒度的协作群体，使它们能为同一个求解目标而共同工作一个求解目标而共同工作。在在分布式问题求解系统中，数据、知识和控制均分布在各节点上，并且分布式问题求解系统中，数据
14、、知识和控制均分布在各节点上，并且没有一个节点能够拥有求解整个问题所需的足够数据和知识，因此各节点之没有一个节点能够拥有求解整个问题所需的足够数据和知识，因此各节点之间必须通过相互协作，才能有效地解决问题间必须通过相互协作，才能有效地解决问题。1.1.分布式问题求解系统的类型分布式问题求解系统的类型 根据根据系统的组织结构，即系统中节点之间的作用和关系，分布式问题求系统的组织结构，即系统中节点之间的作用和关系，分布式问题求解系统可分为层次结构、平行结构和混合结构三解系统可分为层次结构、平行结构和混合结构三种种。9.29.2分布智能概述分布智能概述2 2.分布式问题求解的协作方式分布式问题求解的
15、协作方式 在在分布式问题求解系统中，节点间的协作方式主要有任务分担和结果共分布式问题求解系统中，节点间的协作方式主要有任务分担和结果共享两种。享两种。任务分担方式，在这种方式中，节点之间通过分担执行整个任务的子任务任务分担方式，在这种方式中，节点之间通过分担执行整个任务的子任务而而相互协作相互协作，系统的控制以问题求解目标为指导，各节点的目标是求解各自，系统的控制以问题求解目标为指导，各节点的目标是求解各自的子任务的子任务。这种方式这种方式适合求解具有层次结构的任务，如医疗诊断等。适合求解具有层次结构的任务，如医疗诊断等。结果共享方式，在这种方式中，节点之间通过共享部分结果相互协作，系结果共享
16、方式，在这种方式中，节点之间通过共享部分结果相互协作，系统的统的控制控制以数据为指导，各节点的求解工作取决于它拥有的或从其他节点得以数据为指导，各节点的求解工作取决于它拥有的或从其他节点得到的数据和知识到的数据和知识。这种这种方式适合求解那种具有平行结构的任务，如分布式运输调度方式适合求解那种具有平行结构的任务，如分布式运输调度等等。9.29.2分布智能概述分布智能概述3.3.分布式问题求解的求解过程分布式问题求解的求解过程 分布式分布式问题求解的主要工作包括问题求解的主要工作包括:任务分解、任务分任务分解、任务分配、子问题求解和结果综合，并分别由任务分解器、任务配、子问题求解和结果综合，并分
17、别由任务分解器、任务分配器、求解器和协作求解系统来完成。分配器、求解器和协作求解系统来完成。9.29.2分布智能概述分布智能概述9.2.39.2.3多多AgentAgent系统概述系统概述 多多AgentAgent系统是由多个自主系统是由多个自主AgentAgent组成的一种分布式系统。其主要任务是组成的一种分布式系统。其主要任务是要创建群自主的要创建群自主的AgentAgent，并协调它们的智能行为。，并协调它们的智能行为。多多AgentAgent系统与分布式问题求解的主要区别在于，不同系统与分布式问题求解的主要区别在于，不同AgentAgent之间的目标之间的目标可能相同，也可能完全不同，
18、每个可能相同，也可能完全不同，每个AgentAgent必须具有与其他必须具有与其他AgentAgent进行自主协调、进行自主协调、协作和协商的能力。协作和协商的能力。多多AgentAgent系统的研究重点包括系统的研究重点包括AgentAgent结构、结构、AgentAgent通信和多通信和多AgentAgent合作等。合作等。9.39.3多多AgentAgent系统系统9.3.1Agent9.3.1Agent通信通信 在在多多AgentAgent系统中，要实现不同系统中，要实现不同AgentAgent之间的协作求解和行为协调，首先之间的协作求解和行为协调，首先这些这些AgentAgent之间
19、必须能够交换信息，即能够进行之间必须能够交换信息，即能够进行通信通信。1.Agent1.Agent通信的基本问题通信的基本问题 Agent Agent通信是多通信是多AgentAgent系统中不同系统中不同AgentAgent之间的信息交换，需要解决的基本之间的信息交换，需要解决的基本问题包括通信方式、通信语言、通信协议和对话管理问题包括通信方式、通信语言、通信协议和对话管理4 4方面方面。2.Agent2.Agent通信方式通信方式 这里这里主要讨论消息传送和黑板模型这两种最常用的主要讨论消息传送和黑板模型这两种最常用的AgentAgent通信方式。通信方式。（1 1）消息传送）消息传送 消
20、息传送消息传送是是AgentAgent之间的一种直接通信方式。在这种通信方式中，一个之间的一种直接通信方式。在这种通信方式中，一个AgentAgent（称为发送者）可以直接将一个特定的消息传送给另一个（称为发送者）可以直接将一个特定的消息传送给另一个AgentAgent（称为（称为接收者）。接收者）。9.39.3多多AgentAgent系统系统9.3.1Agent9.3.1Agent通信通信（2 2）黑板模型）黑板模型 黑板黑板模型也是一种广泛使用的通信方式，可支持多模型也是一种广泛使用的通信方式，可支持多AgentAgent系统的分布式系统的分布式问题求解。在多问题求解。在多AgentAge
21、nt系统中，黑板提供了一个公共的工作区，系统中，黑板提供了一个公共的工作区，AgentAgent之间可之间可以通过这个工作区来交换数据、信息和知识。以通过这个工作区来交换数据、信息和知识。9.3.1Agent9.3.1Agent通信通信3.Agent3.Agent通信语言通信语言KQMLKQML 知识知识查询与操纵语言查询与操纵语言KQMLKQML（Knowledge Query and Manipulation Knowledge Query and Manipulation LanguageLanguage）是目前最著名的一种）是目前最著名的一种AgentAgent通信语言，由美国通信语言
22、，由美国DARPADARPA的知识共享计的知识共享计划划KSEKSE（Knowledge Sharing EffortKnowledge Sharing Effort）研究机构在）研究机构在2020世纪世纪9090年代开发年代开发。（1 1）KQMLKQML的结构的结构 从从结构上看，结构上看，KQMLKQML是一种层次结构型语言，可分为通信、消息和内容三是一种层次结构型语言，可分为通信、消息和内容三个层次。通信层描述的是通信协议和与通信双方有关的一组属性参数，如发个层次。通信层描述的是通信协议和与通信双方有关的一组属性参数，如发送者和接收者的身份、与通信有关的标志等。送者和接收者的身份、与通
23、信有关的标志等。9.39.3多多AgentAgent系统系统9.3.29.3.2多多AgentAgent合作合作（1 1）基于部分全局规划的协调）基于部分全局规划的协调 部分部分全局规划（全局规划（Partial Global planningPartial Global planning，PGPPGP）是指将一个）是指将一个AgentAgent组的组的动作和相互作用进行组合所形成的数据结构动作和相互作用进行组合所形成的数据结构。该该数据结构是通过数据结构是通过AgentAgent之间交换信息而合作生成的。基于部分全局规划之间交换信息而合作生成的。基于部分全局规划的协调的基本原理是：在由多的协
24、调的基本原理是：在由多AgentAgent构成的分布式系统中，为了达到关于某个构成的分布式系统中，为了达到关于某个问题求解过程的共同结论，合作的问题求解过程的共同结论，合作的AgentAgent之间需要交换各自的规划信息之间需要交换各自的规划信息。所谓所谓规划是部分的，是指系统不能产生整个问题的规划规划是部分的，是指系统不能产生整个问题的规划。所谓所谓规划是全局的，是指规划是全局的，是指AgentAgent通过局部规划的交换与合作，可以得到一通过局部规划的交换与合作，可以得到一个关于问题求解的全局视图，进而形成全局规划。个关于问题求解的全局视图，进而形成全局规划。9.39.3多多AgentAg
25、ent系统系统9.3.29.3.2多多AgentAgent合作合作（2 2）基于联合意图的协调）基于联合意图的协调 意图意图是是AgentAgent为达到愿望而计划采取的动作步骤。联合意图则指一组合作为达到愿望而计划采取的动作步骤。联合意图则指一组合作AgentAgent对它们所从事的合作活动的整体目标的集体意图对它们所从事的合作活动的整体目标的集体意图。例如例如，赛场上的一支球队，每个队员都有自己的个体意图，但整个球队，赛场上的一支球队，每个队员都有自己的个体意图，但整个球队必须有一个对整体目标的联合意图，并且这个联合意图是队员之间合作的基必须有一个对整体目标的联合意图，并且这个联合意图是队
26、员之间合作的基础础。基于基于联合意图的协调是一种以合作联合意图的协调是一种以合作AgentAgent的联合意图作为的联合意图作为AgentAgent之间协调之间协调基础的协调方法。基础的协调方法。9.39.3多多AgentAgent系统系统9.3.29.3.2多多AgentAgent合作合作（3 3）基于社会规范的协调）基于社会规范的协调 基于基于社会规范的协调是以每个社会规范的协调是以每个AgentAgent都必须遵循的社会规范为都必须遵循的社会规范为基础的协调方法基础的协调方法。规范规范是一种建立的、期望的行为模式。社会规范可以对是一种建立的、期望的行为模式。社会规范可以对AgentAge
27、nt社会中各社会中各AgentAgent的行为加以限制，以过滤某些有冲突的意图和行为，的行为加以限制，以过滤某些有冲突的意图和行为，保证其他保证其他AgentAgent必须的行为方式，从而确保必须的行为方式，从而确保AgentAgent自身行为的可能自身行为的可能性，以实现整个性，以实现整个AgentAgent社会行为的协调。社会行为的协调。9.39.3多多AgentAgent系统系统9.3.29.3.2多多AgentAgent合作合作2.Agent2.Agent的协作的协作 协作协作是指是指AgentAgent之间相互配合，一起工作，是非对抗之间相互配合，一起工作，是非对抗AgentAgen
28、t之之间保持行为协调的一个特例间保持行为协调的一个特例。像像人类社会一样，协作也是人类社会一样，协作也是AgentAgent社会的必然现象。常用的协社会的必然现象。常用的协作方法主要有合同网、市场机制、黑板模型和结果共享作方法主要有合同网、市场机制、黑板模型和结果共享等。等。9.3.29.3.2多多AgentAgent合作合作（1 1）合同网）合同网 合同合同网（网（Contract NetContract Net）是）是AgentAgent协作中最著名的一种协作方法，被广泛协作中最著名的一种协作方法，被广泛应用于各种多应用于各种多AgentAgent系统的协作中。合同网的思想来源于人们在日常
29、活动中的系统的协作中。合同网的思想来源于人们在日常活动中的合同机制合同机制。（2 2）市场机制）市场机制 合同网协作方法一般只适用于较小数量合同网协作方法一般只适用于较小数量AgentAgent间的协作求解，而随着间的协作求解，而随着InternetInternet及其应用的迅速发展，分布异构环境下大数量及其应用的迅速发展，分布异构环境下大数量AgentAgent间的协作问题需间的协作问题需要探索新的、更有效的协作技术。市场机制就是在这种背景下产生的。要探索新的、更有效的协作技术。市场机制就是在这种背景下产生的。市场机制协作方法的基本思想是市场机制协作方法的基本思想是:针对分布式资源分配的特定
30、问题，建立针对分布式资源分配的特定问题，建立相应的计算经济（即标价或代价），以使相应的计算经济（即标价或代价），以使AgentAgent间能通过最少的直接通信来协间能通过最少的直接通信来协调它们的活动。在这种方法中，需要对调它们的活动。在这种方法中，需要对AgentAgent关心的所有事物（如技能、资源关心的所有事物（如技能、资源等）都给出其标价，以作为计算经济的基础。等）都给出其标价，以作为计算经济的基础。9.39.3多多AgentAgent系统系统3.Agent3.Agent的协商的协商 协商协商主要用来消解冲突、共享任务和实现协调，是多主要用来消解冲突、共享任务和实现协调，是多Agent
31、Agent系统实系统实现协调和解决冲突的一种重要方法现协调和解决冲突的一种重要方法。协商协商到目前为止还没有一个统一的概念。一般认为，协商是有着不到目前为止还没有一个统一的概念。一般认为，协商是有着不同目标的多个同目标的多个AgentAgent之间为达成共识、减少不一致性的交互过程之间为达成共识、减少不一致性的交互过程。（1 1）协商协议）协商协议 协商协商协议用于处理协商过程中协商方之间的交互和作用，是交易双协议用于处理协商过程中协商方之间的交互和作用，是交易双方交互的规则，决定何时何方采用何种行为，是规范交易协商行为的基方交互的规则，决定何时何方采用何种行为，是规范交易协商行为的基础。础。
32、它它主要研究的内容是主要研究的内容是 Agent Agent通信语言的定义、表示、处理和语义解通信语言的定义、表示、处理和语义解释。协商协议的最简单形式如下：释。协商协议的最简单形式如下：一一条协商通信消息：条协商通信消息：(，)其中，协商原语即消息类型，它的定义通常基于言语行为其中，协商原语即消息类型，它的定义通常基于言语行为理论理论。9.39.3多多AgentAgent系统系统3.Agent3.Agent的协商的协商（2 2）协商策略）协商策略 协商协商策略是策略是 Agent Agent选择协商协议和通信消息的策略。选择协商协议和通信消息的策略。一般来说，协商策略分为提议评估策略和提议生
33、成策略两一般来说，协商策略分为提议评估策略和提议生成策略两部分部分。提议提议评估策略用来对收到的提议进行评估，判断是否评估策略用来对收到的提议进行评估，判断是否接受对方给出的提议；提议生成策略用来生成反提议接受对方给出的提议；提议生成策略用来生成反提议。策略策略对于协商的效率起着至关重要的作用，根据不同对于协商的效率起着至关重要的作用，根据不同的应用领域可以选择不同的协商策略。的应用领域可以选择不同的协商策略。9.39.3多多AgentAgent系统系统3.Agent3.Agent的协商的协商（3 3）协商处理）协商处理 协商协商处理包括协商算法和系统分析两方面。协商算法用于描述处理包括协商算
34、法和系统分析两方面。协商算法用于描述AgentAgent在协在协商过程中的行为，如通信、决策、规划和知识库操作等商过程中的行为，如通信、决策、规划和知识库操作等。系统分析系统分析用于分析和评价用于分析和评价AgentAgent协商的行为和性能，回答协商过程中的问协商的行为和性能，回答协商过程中的问题求解质量、算法效率和公平性等问题。题求解质量、算法效率和公平性等问题。9.39.3多多AgentAgent系统系统4 4.多多AgentAgent应用示例应用示例 目前目前，多，多AgentAgent系统的应用已非常广泛，如智能信息检索、工业智能控制、系统的应用已非常广泛，如智能信息检索、工业智能控
35、制、分布式网络管理、电子商务、协同工作和智能网络教学系统等分布式网络管理、电子商务、协同工作和智能网络教学系统等。9.49.4移动移动AgentAgent 移动移动AgentAgent系统至少应该由移动系统至少应该由移动AgentAgent和移动和移动AgentAgent环境（环境（Mobile Agent Mobile Agent EnvironmentEnvironment，MAEMAE）两大部分所）两大部分所组成组成。MAE MAE的作用是负责为的作用是负责为MAMA建立安全、正确的运行环境，提供最基本的服务，建立安全、正确的运行环境，提供最基本的服务，实施对具体实施对具体MAMA的约束
36、机制、安全控制、通信机制等。的约束机制、安全控制、通信机制等。MAEMAE包含的基本服务至少包含的基本服务至少有以下有以下5 5种。种。事务服务事务服务:实现移动实现移动AgentAgent的创建、移动、持久化和执行环境分配等。的创建、移动、持久化和执行环境分配等。事件服务事件服务:包含包含AgentAgent传输协议和传输协议和AgentAgent通信协议，实现移动通信协议，实现移动AgentAgent间的事件间的事件传递。传递。目录服务目录服务:提供移动提供移动AgentAgent的定位信息，形成路由选择。的定位信息，形成路由选择。安全服务安全服务:提供安全的执行环境。提供安全的执行环境。
37、应用服务应用服务:提供面向特定任务的服务接口。提供面向特定任务的服务接口。9.49.4移动移动AgentAgent9.4.29.4.2移动移动AgentAgent的实现技术及应用的实现技术及应用1 1.移动移动AgentAgent的关键技术的关键技术 在在移动移动AgentAgent系统的研究和应用中，移动、通信、安全性、容错性、协作系统的研究和应用中，移动、通信、安全性、容错性、协作模型等都是需要解决的一些关键技术模型等都是需要解决的一些关键技术。（1 1）移动）移动 移动移动AgentAgent为了完成用户指定的任务，往往需要在不同为了完成用户指定的任务，往往需要在不同MAEMAE之间移动
38、，而之间移动，而要实现这种移动，需要解决的关键问题是移动机制和移动策略。要实现这种移动，需要解决的关键问题是移动机制和移动策略。9.49.4移动移动AgentAgent（2 2）通信）通信 移动移动AgentAgent通信是移动通信是移动AgentAgent之间进行交互的基础。移动之间进行交互的基础。移动AgentAgent系统中包含的通信关系系统中包含的通信关系有有:UA:UA与与SASA之间的通信，之间的通信，UAUA与与UAUA之间的通信等。常用通信方法主要包括消息传递、远程过程之间的通信等。常用通信方法主要包括消息传递、远程过程调用调用RPCRPC和和AgentAgent通信语言通信语
39、言ACLACL等等。（3 3）安全性）安全性 Agent Agent系统的安全性是系统的安全性是AgentAgent技术能否成功应用的关键，也是移动技术能否成功应用的关键，也是移动AgentAgent系统中最重要、系统中最重要、最复杂的一个问题。最复杂的一个问题。AgentAgent系统的安全性主要包括主机的安全性、移动系统的安全性主要包括主机的安全性、移动AgentAgent自身的安全性和自身的安全性和移动移动AgentAgent之间通信的安全性三方面。之间通信的安全性三方面。（4 4）容错性）容错性 移动移动AgentAgent的容错性是指当其运行环境出现某些故障时，移动的容错性是指当其运
40、行环境出现某些故障时，移动AgentAgent还能正常运行。常见还能正常运行。常见的故障有服务器异常、网络故障、目标主机关机、源主机长时间无响应等。移动的故障有服务器异常、网络故障、目标主机关机、源主机长时间无响应等。移动AgentAgent系统系统容错的基本原理是采用冗余技术。容错的基本原理是采用冗余技术。9.49.4移动移动AgentAgent（5 5）协作模型）协作模型 协作协作也是移动也是移动AgentAgent系统最基本的一种行为。最常见的协作关系是服务系统最基本的一种行为。最常见的协作关系是服务AgentAgent与移动与移动AgentAgent之间的协作，以及服务之间的协作，以及
41、服务AgentAgent与服务与服务AgentAgent之间的协作。之间的协作。2.2.移动移动AgentAgent平台和应用简介平台和应用简介 目前目前，国际上较具影响的商业性移动，国际上较具影响的商业性移动AgentAgent系统至少有数十种。这些平台对移动系统至少有数十种。这些平台对移动AgentAgent系系统统的研究、开发和应用起到了重要的推动作用。的研究、开发和应用起到了重要的推动作用。（1 1）语言和平台简介）语言和平台简介 理论上理论上，移动，移动AgentAgent可以用任何语言编写（如可以用任何语言编写（如C+C+、JavaJava等），并可在任何机器上运行。等），并可在任
42、何机器上运行。但考虑到移动但考虑到移动AgentAgent本身需要不同的软、硬件环境支持，因此最好选择一种跨平台性能好的本身需要不同的软、硬件环境支持，因此最好选择一种跨平台性能好的语言，或者在独立于具体语言的平台上进行开发语言，或者在独立于具体语言的平台上进行开发。Java Java是目前开发移动是目前开发移动AgentAgent的理想语言，因为经编译后的的理想语言，因为经编译后的JavaJava二进制代码可以在任何具二进制代码可以在任何具有有JavaJava解释器的系统上运行。解释器的系统上运行。9.49.4移动移动AgentAgent（2 2）应用介绍）应用介绍 移动移动AgentAge
43、nt目前已被广泛应用在移动计算、电子商务、网络管理、智能搜目前已被广泛应用在移动计算、电子商务、网络管理、智能搜索引擎工作流管理、并行计算、组件技术等诸多领域。索引擎工作流管理、并行计算、组件技术等诸多领域。以电子商务为例，移动以电子商务为例，移动AgentAgent的移动性和自主性为网络环境，尤其是的移动性和自主性为网络环境，尤其是InternetInternet环境下的电子商务应用提供了很多潜在的优点。环境下的电子商务应用提供了很多潜在的优点。目前，基于目前，基于AgentAgent的电子商务已成为一个新的研究领域。在基于的电子商务已成为一个新的研究领域。在基于AgentAgent的的电子
44、商务中，电子商务中，AgentAgent可以代表其所有者的利益参与商务活动。可以代表其所有者的利益参与商务活动。代表消费者的代表消费者的AgentAgent可以自主地移动到多个电子市场，寻找需要的商品、可以自主地移动到多个电子市场，寻找需要的商品、查询商品的价格、同供应商进行价格协商等查询商品的价格、同供应商进行价格协商等;代表供应商的代表供应商的AgentAgent负责市场的负责市场的管理和产品的销售等。这样就形成了一种电子化的商务活动。管理和产品的销售等。这样就形成了一种电子化的商务活动。9.59.5小结小结9.59.5小结小结 市场市场机制的基本思想是针对分布式资源分配的待定问题，建立相
45、应的计机制的基本思想是针对分布式资源分配的待定问题，建立相应的计算经济，以使智能体间通过最少的直接通信来协调多个智能体之间的活动算经济，以使智能体间通过最少的直接通信来协调多个智能体之间的活动。系统系统中只存在两种类型的智能体：生产者和消费者。生产者能够提供服中只存在两种类型的智能体：生产者和消费者。生产者能够提供服务，即将某一商品转换为另一商品；消费者能够进行商品交换务，即将某一商品转换为另一商品；消费者能够进行商品交换。智能智能体以各种价格对商品进行投标，但所有的商品交换都以当前市场价体以各种价格对商品进行投标，但所有的商品交换都以当前市场价格进行，每一智能体通过投标以便获得最大的利益和效用。格进行，每一智能体通过投标以便获得最大的利益和效用。协商协商是是MASMAS实现协调、协作、冲突消解和矛盾处理的关键环节，可以概括实现协调、协作、冲突消解和矛盾处理的关键环节，可以概括为协商协议、协商策略和协商处理三个方面。为协商协议、协商策略和协商处理三个方面。
