《高级人工智能》ppt课件

《《高级人工智能》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高级人工智能第十四章分布式人工智能史忠植中国科学院计算技术所2021/7/31史忠植高级人工智能内容10.1概述10.2分布式问题求解10.3主体10.4主体理论10.5主体结构10.6主体通信10.7主体的协调与协作10.8多主体环境MAGE2021/7/32史忠植高级人工智能10.1概述分布式人工智能主要研究在逻辑上或物理上分散的智能系统如何并行的、相互协作地实现问题求解。两种解决问题的方法：自顶向下：分布式问题求解自底向上：基于主体的方法2021/7/33史忠植高级人工智能分布式人工智能系统的特色系统中的数据、知识,以及控

2、制不但在逻辑上,而且在物理上是分布的,既没有全局控制,也没有全局的数据存储。各个求解机构由计算机网络互连,在问题求解过程中,通信代价要比求解问题的代价低得多。系统中诸机构能够相互协作,来求解单个机构难以解决,甚至不能解决的任务。2021/7/34史忠植高级人工智能分布式人工智能系统的主要优点提高问题求解能力。提高问题求解效率。扩大应用范围。降低软件的复杂性。2021/7/35史忠植高级人工智能分布式人工智能分布式人工智能的研究可以追溯到70年代末期。早期分布式人工智能的研究主要是分布式问题求解，其目标是要创建大粒度的协作群体，它

3、们之间共同工作以对某一问题进行求解。2021/7/36史忠植高级人工智能合同网1980年Davis和Smith提出了合同网(CNET)CNET使用投标---合同方式实现任务在多个节点上的分配。合同网系统的重要贡献在于提出了通过相互选择和达成协议的协商过程实现分布式任务分配和控制的思想。2021/7/37史忠植高级人工智能分布式车辆监控测试系统DVMT1980年麻萨诸塞大学的Lesser,Corkill和Durfee等人主持研制DVMT该系统对市区内行驶的车辆轨迹进行监控,并以此环境为基础,对分布式问题求解系统中许多技术问题进行研

4、究。DVMT是以分布式传感网络数据解释为背景，对复杂的黑板问题求解系统之间的相互作用进行了研究，提供了抽象和模型化分布式系统行为的方法。2021/7/38史忠植高级人工智能ACTOR模型1983年Hewitt和他的同事们研制了基于ACTOR模型的并发程序设计系统。ACTOR模型提供了分布式系统中并行计算理论和一组专家或ACTOR获得智能行为的能力。在1991年Hewitt提出开放信息系统语义,指出竞争、承诺、协作、协商等性质应作为分布式人工智能的科学基础，试图为分布式人工智能的理论研究提供新的基础。2021/7/39史忠植高级人

5、工智能MACE系统是一个实验型的分布式人工智能系统开发环境(Gasser1987)。MACE中每一个计算单元都称作主体，它们具有知识表示和推理能力，主体之间通过消息传送进行通信。MACE是一个类面向对象环境，但避开了并发对象系统中难于理解和实现的继承问题。MACE的各个机构并行计算,并提供了描述机构的描述语言,具有跟踪的demons机制。该课题研究的重点是在实际并行环境下运行分布式人工智能系统，保持概念的清晰性。2021/7/310史忠植高级人工智能分布式运输调度系统DTDS-I1989年清华大学石纯一等主持研制了分布式运输调度

6、系统DTDS-I(石纯一1989)。该系统以运输调度为背景，提出了分布式问题求解系统的体系结构，对问题分解、任务分布算法和基于元级通信的协作机制等方面进行了探讨。2021/7/311史忠植高级人工智能分布式知识处理系统DKPS1990中国科学院计算技术研究所史忠植等研究了分布式知识处理系统DKPS。该系统采用逻辑------对象知识模型，研究了知识共享和协作求解等问题。2021/7/312史忠植高级人工智能多主体系统90年代，多主体系统Multiagentsystems)的研究成为分布式人工智能研究的热点。多主体系统主要研究自主

7、的智能主体之间智能行为的协调，为了一个共同的全局目标，也可能是关于各自的不同目标，共享有关问题和求解方法的知识，协作进行问题求解。基于智能主体的概念，人们提出了一种新的人工智能定义：“人工智能是计算机科学的一个分支，它的目标是构造能表现出一定智能行为的主体”。所以，智能主体的研究应该是人工智能的核心问题。斯坦福大学计算机科学系的Hayes-Roth在IJCAI'95的特邀报告中谈到：“智能的计算机主体既是人工智能最初的目标，也是人工智能最终的目标。”2021/7/313史忠植高级人工智能多主体系统关于主体的研究不仅受到了人工智能

8、研究人员的关注，也吸引了数据通信、人机界面设计、机器人、并行工程等各领域的研究人员的兴趣。有人认为：“基于主体的计算（Agent-BasedComputing，简称ABC）将成为软件开发的下一个重要的突破。”2021/7/314史忠植高级人工智能分布式问题求解特