第10章数据挖掘及Agent技术.pptVIP

Agent理论与技术研究最早源于分布式人工智能(DAI, Distributed Artificial Intelligence)，并可追溯到1977年Hewitt提出的并发Actor模型， Actor模型可能是最早出现的智能Agent。 20世纪90年代之前，有关分布式人工智能的研究热点主要集中在解决支持分布式协同工作的“宏”问题 。如智能Agent间的交互作用和通信、任务的分解和分配、协调和合作、协商解决冲突等，目的是探索由多个协作的智能Agent构建分布式问题求解系统的方法和技术。 进入20世纪90年代，人们对智能Agent的行为理论、体系结构和相互间通信语言进行深入研究，开展了一些旨在发挥个体能力的多类型智能Agent的工作。 10.2 Agent技术及其应用 10.2.1 Agent技术的形成与发展 近年来，许多知名大学和企业都开展了有关智能Agent技术方面的研究，各种基于智能Agent的多Agent系统如雨后春笋般地涌现出来。 尽管面向Agent技术作为一门设计和开发软件系统的新方法已得到了学术界和企业界的广泛关注，但尚处于研究和开发阶段，相信在不远的将来，智能Agent技术必能为软件开发技术带来革命性的突破。 10.2 Agent技术及其应用 10.2.1 Agent技术的形成与发展 1.Agent的定义与基本特性 Agent的相关定义 Agent是一类在特定环境下能感知环境，并能自治地运行以代表其设计者或使用者实现一系列目标的计算实体或程序。 多Agent系统是由多个Agent组成的系统，它在Agent理论的基础上重点研究Agent的互操作性以及Agent间的协商和协作等问题。 基于Agent的系统(Agent-Based system，简称ABS)是指使用了Agent思想或技术的系统。 Agent的基本特性 从广义和狭义两个角度去理解Agent的特性，也就是所谓的有关Agent的“弱定义”和“强定义”。 10.2 Agent技术及其应用 10.2.2 Agent的定义与体系结构 Agent的“弱定义”，从广义的角度对Agent定义: 一个Agent（不管它是软件或硬件系统）的最基本的特性应当包括：反应性、自治性、社交能力和自发行为。 Agent的“强定义”， 从Agent的精神状态出发，Agent除具有“弱定义”的特性外， “强定义”另外要求Agent还应具有拟人的特性：移动性、长寿性、诚实性、善意性、合理性、推理能力、规划能力、学习和适应能力等。 10.2 Agent技术及其应用 10.2.2 Agent的定义与体系结构 2.Agent的体系结构 体系结构是构造Agent的方法论，其需要解决的问题是Agent由哪些模块构成，模块之间如何发生交互作用，Agent感知到的信息如何影响它的行为和内部状态，Agent又如何根据内部状态的变化去作用于环境，以及如何将这些模块用软件或硬件的方法组合起来形成一个有机的整体，真正实现智能Agent。 Agent可以定义为一个从感知序列到Agent所能发出的动作序列的映射。如果设S是Agent可注意到的感知集合，D是Agent在外部世界能完成的可能动作集合，则Agent f可表示为： F:S→D 人工智能的任务就是设计建造Agent程序，实现从感知到动作的映射。 10.2 Agent技术及其应用 10.2.2 Agent的定义与体系结构 下面从建造Agent的角度出发，对单个Agent的结构进行讨论，一般情况下，单个Agent的结构可分为思考型Agent、反应型Agent和混合型Agent： （1）思考型Agent (deliberative Agent) 思考型又称慎思型Agent或认知型Agent，是一个显式表示的关于世界的符号模型，包括环境和智能行为的逻辑推理能力。 选择什么样的意识态度来刻画Agent是建造思考型Agent所首先要考虑的问题。不同的意识态度模型就会导致不同的Agent模型，反过来，不同的Agent模型或系统又会对意识态度有不同的认识和分类观点。 10.2 Agent技术及其应用 10.2.2 Agent的定义与体系结构 BDI(belief-desire-intention：信念-期望-意图)模型是目前较具代表性的思考型Agent模型，它用信念、愿望和意图这三类意识态度来描述Agent的结构。基于BDI结构的Agent模型可通过以下要素来描述： ①一组关于世界的信念； ②Agent当前打算达到的一组目标； ③一个描述怎样达到目标和怎样改变信念的规划库； ④一个描述Agent当前怎样达到它的目标和改变信念的意图结构。