分布式人工智能41.ppt

该【分布式人工智能41 】是由【hhhhh】上传分享，文档一共【42】页，该文档可以免费在线阅读，需要了解更多关于【分布式人工智能41 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。分布式人工智能(rénɡōnɡzhìnénɡ)与Agent第一页,共四十二页。分布式人工智能(rénɡōnɡzhìnénɡ)—DAI传统AI理论与方法在很大程度上只适用于串行处理结构,但大型智能问题都存在(cúnzài)着潜在的并行性、分布性和开放性特点,而并行计算技术和计算机网络的发展为利用这些特性以提高问题求解效率和质量提供了实现基础。在这种情况下,DAI的研究逐渐引起了人们的注意。第二页,共四十二页。分布式人工智能(rénɡōnɡzhìnénɡ)—DAIDAI一词来源于1980年在MIT召开的第一届DAI国际会议“TheWorkshoponDistributedArtificialIntelligence”,为DAI的发展和推广(tuīguǎng)起到很大推动作用。:分布式问题求解(DPS,DistributedProblemSolving)、多Agent系统(MAS,Multi-AgentSystem)和并行人工智能(PAI,ParallelArtificialIntelligence)第三页,共四十二页。分布式人工智能(rénɡōnɡzhìnénɡ)—DAIDPS的研究目标是创建大粒度协作群体,待求解的问题(wèntí)被分解为多个子问题(wèntí),并分配给DPS系统中的个体,各个体进行各自的部分求解,所得到的部分解按照一定的方法综合起来得到整体解。在求解过程中可能进行协作,但这种协作是可预知的,并被事先安排在问题(wèntí)的求解过程的描述中,个体间的协作是命令/服从式的,不需进行协商DPS系统的特点是:环境条件已知,设计按自顶向下的方向展开,算法专用第四页,共四十二页。分布式人工智能(rénɡōnɡzhìnénɡ)—DAIPAI主要研究AI的并行计算体系结构,系统通常由多个紧密耦合的问题(wèntí)求解器组成,每个求解器是一个细粒度的知识体,PAI研究的观点与方法结合了符号主义和联结主义,神经元计算机也属于此研究范畴传统的DAI主要包括多专家系统、分布式专家系统、群体决策支持系统等第五页,共四十二页。新的分布式人工智能(rénɡōnɡzhìnénɡ)理念—MASMAS系统中各个Agent是自主的,生命周期不全为其他Agent所知,可以有共同的目标,也可以有各自不同的目标,Agent间即可能协作,也可能对抗,协作形式多种多样(如命令/服从式、投票式、磋商式等),MAS系统需要协调这些自治的Agent的行为。而由于各Agent空间上的分布性、时间上的并行性和逻辑(luójí)上的依赖性使得MAS系统的问题求解过程更为复杂。DAI的三个分支并没有严格的定义和区别,互有交叉第六页,共四十二页。什么(shénme)是Agent1980年代末开始,Agent的研究从DAI领域拓展开来,并与经济学、社会学等其他领域相互借鉴与融合,在许多最初不属于DAI的应用领域得到更为(ɡènɡwéi)广泛的应用,面向Agent的思想技术作为开发设计软件系统的新方法也日益引起学术界和企业界的广泛关注第七页,共四十二页。什么(shénme)是Agent在应用Agent技术的系统中,Agent的含义和表现各不相同,给Agent下一个(yīɡè)无争议的定义是很困难的,Hewitt甚至认为定义什么是Agent和定义什么是智能一样困难Agent定义可分为强定义和弱定义,弱定义强调Agent的自治性、社会性、感知环境并作出反应,强定义在此基础上增加了心智状态等高层次的属性第八页,共四十二页。Agent的分类(fēnlèi)普遍的看法是Agent可分为思考型Agent、反应型Agent和混合型Agent思考型Agent(deliberativeAgent)是一种知识系统,用符号AI的方法来实现Agent的表示和推理。将Agent看作一种作为人类个体或社会行为的智能代理的意识系统,引入意识态度(intentionalinstance),如信念、愿望、意图、目标、承诺、责任等,以表现出被代理者的意识态度eff对BDI模型(móxíng)的研究,他们采用三个模态算子刻划信念(Belief)、愿望(Desire)和意图(Intention),提出了描述Agent意识态度的BDI逻辑这些研究的目的是实现Agent的理性平衡,以保证Agent正确的执行赋予其的职责第九页,共四十二页。Agent的分类(fēnlèi)从形式逻辑的角度对Agent理性的研究仍缺乏实用性,而且不能保证Agent做出最优决策另一种研究Agent理性行为的方法是基于对策论和决策理论的方法,其信念模型是将Agent每个行为的可能后果(到达何种状态)赋予概率,愿望(yuànwàng)模型用实数表示那些可能状态的效用,Agent的合理行动就是期望效用最优化的行动,可以根据信念和愿望(yuànwàng)得到,这就是效用理性这种方法的实用性较强,但忽视了推理环节,需要与形式逻辑方法进行融合第十页,共四十二页。