人工智能讲稿ppt课件.ppt
《人工智能讲稿ppt课件.ppt》由会员分享,可在线阅读,更多相关《人工智能讲稿ppt课件.ppt(105页珍藏版)》请在三一办公上搜索。
1、人工智能及其应用,赵冬梅,华北电力大学电气工程学院电力系统智能技术与仿真研究所,1.1 人工智能及其发展,人工智能是计算机科学、控制论、信息论、神经生理学、语言学等多种学科互相渗透而发展起来的一门学科。人工智能智能是研究、设计和应用智能机器或智能系统,来模拟人类智能活动的能力、以延伸人类智能的科学。人类的能力: 1)认识、理解外部环境的能力 2)提出概念、建立方法,进行演绎和归纳推理、作出决策的能力; 3)学习能力; 4)自适应能力,第一章 绪 论,2、人工智能的发展史,孕育期(1956年以前)形成期(1956年-1970年) 成长期(知识期)(1970年-80年代初)发展期(80年代初以后)
2、,2、人工智能的发展史,孕育期(1956年以前):思想基础,1)人类追求用工具代替人的脑力劳动;,2)世界上第一台机械式加法器研制成功,成为用工具代替人的部分脑力劳动的真正开端;,3)1915年西班牙研制的能下国际象棋残局的机器,揭开人类用机器进行推理的新篇章。,2、人工智能的发展史-孕育期(1956年前),理 论 基 础 1)19世纪数学家(英)G.Bool建立的布尔代数-提出用符号描述思维活动的基本法则,为数理逻辑打下了基础,2)二十世纪中期1937年(英)数学家财A.M.Turing提出了自动机理论(图灵机),建立了理想计算机模型,有许多智能机器的思想,3)1948年美数学家N.Wien
3、er创立了控制论,4)1948年美数学家C.E.Shannon创立了信息论,5)同期美籍奥地利生物学Badenlofe建立了系统论,2、人工智能的发展史-孕育期(1956年前),物 质 基 础 1)1946年美数学家莫克利发明了世界上第一台通用电子计算机ENIAC(Electronic Numerical Integrator and Calculator),2)1943年美神经生物学家梦卡洛克研制创建了神经细胞模型开创了微观 AI 研究工作为ANN研究奠定了基础。,物质基础使的用机器代替部分脑力劳动有进一步实现的可能,1、AI学科诞生的标志:1956年夏在美国Dartmouth大学召开的讨论
4、会,讨论:用机器模拟人类智能行为的各种特征、方法等方面的问题,会后在美国形成了三个以AI为目标的研究组织。,(1)卡纳奇工科大学-蓝德公司协作组(2)IBM公司研究组(3)MIT研究组。,2、人工智能的发展史形成期(1956-1970年),2、形成期见成立了学术组织:(1)1969年国际人工智能联合会(IJCAI)(2)1970年创办“Artificial Intelligence”(双月刊)及人工智能联合会会议录,1)形成人工智能学科体系2)知识工程兴起:知识表示 知识获取3)从实验室走向实际应用:如专家系统、智能机器人最引人注目,2、人工智能的发展史成长期(1970年-80年代初),(1)
5、经典书籍出版:N.J.尼尔逊色人工智能原理 费根鲍姆人工智能手册,(2)一批学术团体成立:美人工智能学会 AAAI,英国 AISB 中国人工智能学会 CAAI,(3)AI 杂志文集:日本“AI”,英国 机器智能(Machine Intelligence),美 认知科学(Congnitive Science) 中国人工智能学会 CAAI,2、人工智能的发展史发展期(80年代初以后),日本1982年开始“第五代计算机研制计划” 即:“知识信息处理计算机系统KIPS”,目的:使逻辑推理达到数值计算那么快!,意义:“第五代计算机研制”推进人工智能得到迅速发展!,2、人工智能的发展史发展期(80年代初以
6、后),部分成果:,1、1984年完成了串行推理机PSI和操作系统SIMPOS,2、1988年完成了并行推理机Multi-PSI和操作系统PIMOS !,80年代末期ANN飞速发展给AI发展注入新血液:,1、80年代Hopfield模型及B-P反向传播模型的提出使ANN兴起了一个热潮,1987年美国召开了第一次ANN国际会议,1988年日本称为神经计算机六年,提出研制第六代计算机计划,第二节 人工智能的学科范畴,一、研究目标 AI是一门研究:如何使机器具有智能,如何设计智能 机器的学科,即使机器具有象人那样的,(1)感知能力 (2)思维能力 (3)行为能力 (4)学习、记忆能力,四种能力:,AI
7、近期目标:,第二节 人工智能的学科范畴,研究用机器的软、硬件来模拟人类上述能力的,用仿生学的观点和方法研究,AI远期目标:,基本理论基本技术基本方法,脑模型模拟智能,二、人工智能的具体研究领域,1、模式识别: 目的:研究如何使机器认识图形、语言,即如何给计算机配置感觉器官,以便由计算机直接接受外界的各种信息,涉及机器输入问题。,现状:用电话摄像机、送话器、扫描仪等传感器把外界的信息(语音、图、文字)转成电信号序列给计算机,计算机进一步对这些电信号序列进行处理,再处理。,第二节 人工智能的学科范畴,目前研究在两个方面进行:(1)图形识别:研究各种图形的分类(文字、符号、图象、照片),已能识别印刷
8、体和手写体,识别指纹、白血球、癌细胞(2)语音识别: 研究各种语音信号的区别,二、人工智能的具体研究领域,2、智能机器人: 目的(1)代替人从事精密仪器搬运、有限环境和危险环境工作(原子能、海底开发、宇宙开发、化学、核电),提高工作效率和质量 (2)为AI研究提供试验场所。,第二节 人工智能的学科范畴,机器人的发展: (1)程序控制机器人(第一代机器人) (2)自适应机器人(第二代机器人) (3)智能机器人(第三代机器人),第二节 人工智能的学科范畴,二、人工智能的具体研究领域,3、专家系统(ES): 用人类专家的水平解决领域中难以用精确的数学模型表示的困难问题的计算机软件。,4、自然语言理解
9、:让机器理解自然语言,以实现人和计算机之间自然语言的直接通讯,从而推动计算机更广范的应用。,60年代以前偏重于语法研究70年代后期注意了语义分析,研究自然语言理解程序交替运用语法、语义和推理规则,二、人工智能的具体研究领域,5、自动程序设计 目的:让计算机根据原始条件和要求,自动生成计算机程序。 任务:(1)自动编程 (2)验证程序,第二节 人工智能的学科范畴,6、数据库的智能检索智能检索要求:(1)理解自然语言 (2)不仅存储专门知识,还要存储一般知识 (3)具有一定的推理能力 (4)有较强的知识获取能力,能方便地删除、查找、自学习,#1,第二节 人工智能的学科范畴,二、人工智能的具体研究领
10、域,7、博弈:斗智、对策:,本课程主要内容,1、人工智能基本原理,2、人工智能中的知识表示技术,3、人工智能中的搜索策略,4、专家系统介绍,5、人工智能中的推理技术,6、人工智能在电力系统中的应用介绍,参考书: 专家系统及其在电力系统中的应用杨以涵等 水利电力出版社 人工智能原理与方法王永庆 西安交通大学出版社 人工智能与专家系统尹朝庆 尹皓编著 中国水利水电出版社,第二章 人工智能基本原理,第一节 问题求解与问题表示,一、问题表示的三要素 所谓问题表示就是把所要解决的问题用一个恰当的方式来表示与描述。一切问题有三个要素构成:问题的状态、操作(或称算符、走步)、目标,状态:初始状态、当前状态及
11、可能出现的状态。,操作:使问题从一个状态转换成另一个状态。,目标:问题求解需达到的最终状态。,第二章 人工智能基本原理,第一节 问题求解与问题表示,问题表示要确定三件事:,1、确定状态描述的方式,特别是初始状态的描述;,2、确定操作的集合及它们对状态的作用;,3、确定目标状态以及目标状态描述的特性。,问题求解过程就是要找出一组操作序列,使问题从初始状态最终达到目标状态。,第二章 人工智能基本原理,第一节 问题求解与问题表示,二、状态空间法,1、图的概念与术语,nr,nh,np,ni,nq,nj,ns,nl1,nl2,nl3,图,,父辈结点与后继结点,路径,,树,2、状态空间表示,一个问题求解系
12、统,问题的状态可由图中的结点代表,它的所有可能的状态就成结点的集合,构成了状态空间,或称状态图。,状态空间图中: 有向弧线代表操作,反应状态间的转移关系; 节点代表问题的状态。,问题求解的过程相当于在状态图上从根节点(起始节点)寻找一条路径最终达到目标节点(叶节点),第一节 问题求解与问题表示,三、实例简介,2,8,1,3,6,7,4,5,1,2,8,3,6,7,4,5,八数码难题,推销员旅行问题,A,B,E,D,C,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6
13、,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,(A),(AB),(AC),(AD),(AE),(ACD),(ACDE),(ACDEB),(ACDEBA),第二节 搜索策略,搜索:人工智能研究的是那些没有成熟方法可循的问题领域,必须通过逐步的探索求得问题的解,这种探索的过程称为搜索。,在状态图中就是搜索一条解的路径。,np,ns1,ns2,ns3,nsm,扩展节点,第二节 搜索策略,搜索策略:指在搜索过程中如何选择扩展节点的次序问题。,回溯策略,图搜索策略:,盲目的图搜索启发式搜索,第二节 搜索策略,盲目的图搜索策略,1、宽度优先搜索:从根节点开始,按层进行搜索,
14、 即按层扩展节点。,(A),(AB),(AC),(AD),(AE),第1层,第2层,第3层,特点:完备的搜索。但有时搜索过程会很长,第二节 搜索策略,盲目的图搜索策略:盲目的、无信息引导的搜索,2、深度优先搜索:从根节点开始,首先扩展最新产生的 节点,即沿着搜索树的深度方向发展, 直到没有后继节点再返回。,0,1,7,特点:不完备的搜索。有时会陷入“死胡同”,可进行“界”的限制,2,3,4,5,6,8,9,10,11,第二节 搜索策略,启发式的图搜索策略:有信息引导的搜索,启发信息:特定问题领域的信息能有效引导搜索,使搜索简化。,启发信息的作用:,1、用它来决定下一步先扩展哪一个节点,不是盲目
15、、随意地扩展,2、扩展节点时,用它来决定选哪一个或哪几个操作,即有选择性地扩展节点。不是所有的操作都选择。,3、用它来决定哪些节点在搜索树上应舍弃,即确定哪些路径是无望的,例如:“八数码难题”:,设计估价函数:f(n)=d(n)+w(n)作为启发信息。d(n):表示从初始结点到第n个中间结点已花的代价。w(n)表示从第n个中间结点到目标结点花的代价。,如果设d(n)反映搜索层次或深度,当w(n)=0,f(n)=d(n),即同一层代价相同,就全部要扩展,挨个判断是否为目标宽度优先搜索 当d(n)=0,极好地反映被解问题的特性,使搜索完全向目标结点进行深度优先搜索。,讨论,2,8,1,3,6,7,
16、4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,2,8,1,3,6,7,4,5,6,5,5,5,5,4,6,4,推销员旅行问题,A,B,E,D,C,城市间的距离为:AB=7,AC=6, AD=10,AE=13,BC=7, BD=10, BE=10,CD=5,CE=9,DE=6设计启发搜索函数求最小推销路径,不同搜索策略搜索效率的衡量指标,1、外显率(P):反映搜索过程中,从初始结点向目标结点进行时搜索区域的宽度。,定义:P=L/T L : 从初
17、始结点到达目标的路径长度 T : 整个搜索过程中所生成的结点总数(不包括初始结点),不同搜索策略搜索效率的衡量指标,2、有效分枝因数(B):表示每个有效结点平均生成的子结点数目。,定义:B+B2+B3+BL=T L : 从初始结点到达目标的路径长度 T : 整个搜索过程中所生成的结点总数(不包括初始结点),思考题,用“八数码难题”比较宽度优先搜索和深度优先搜索的搜索成效!,第三节 问题归约,所谓“归约”就是“约简”“化简”的意思!,问题归约就是把一个初始问题经过一系列变换归约为若干较易解决的子问题的集合。,问题归约的描述,1、问题的描述:三元表(S,F,G),2、操作:使问题转换、归约、化简为
18、几个子问题的集合。,3、本原问题:已经有解答的一类问题,二、实例梵塔问题,A,A,B,B,C,C,问题可用三个数的表表示(I,j,k),I,j,k依次表示圆盘C,B,A放在柱子I,j,k上,1,2,3,1,2,3,问题描述为:(1,1,1),(3,3,3),A,A,B,B,C,C,(1)将圆盘A,B从柱子1移至柱子2,即有,1,2,3,1,2,3,(1,1,1),(1,2,2),二、实例梵塔问题,(2)将圆盘C从柱子1移至柱子3,即有,(1,2,2),(3,2,2),(3)将圆盘A,B从柱子2移至柱子3,即有,(3,2,2),(3,3,3),双圆盘难题,双圆盘难题,梵塔问题归约为本原问题,(1
19、,1,1) (3,3,3),(1,2,2) (3,2,2),(1,1,1) (1,2,2),(3,2,2) (3,3,3),(1,1,1)(1,1,3),(1,1,3)(1,2,3),(1,2,3)(1,2,2),(3,2,2)(3,2,1),(3,2,1)(3,3,1),(3,3,1)(3,3,3),三、问题归约的与/或图表示,1、与/或图表示:节点代表问题,由三要素标注,弧线代表归约操作符。,I,M1,M2,M3,t1,t2,t3,t4,t5,2、终叶节点、可解与不可解节点:,3、解图:,第三章 专家系统基本原理与结构,第一节 专家系统的基本概念,什么是专家系统?(ES,Expert Sy
20、stem),专家系统的基本思想是让计算机能够存储某一领域的专门知识并能象专家那样有效地利用这些知识去解决该领域的复杂问题!,专家系统的特点?,具有:1、启发性:2、透明性:3、灵活性:,1)ES是一个计算机软件2)是一个模拟人类专家求解特定领域问题(不万能)3)是用AI原理和技术(知识表示,推理方法和策略)编的软件,第三章 专家系统基本原理与结构,专家系统的组成:,知识库,数据库,人 机 接 口,知识获取,咨询解释,推理机,专家,用户,知识库:存放领域专门知识,知识以适当的知识表达式和结构存入知识库。具有存储、检索、修改等功能。,数据库:存放所解问题的原始数据(事实)和推理中得到的各种中间信息
21、。为方便问题求解,表示形式尽量和知识库的表示相容。,第三章 专家系统基本原理与结构,专家系统的组成:,知识库,数据库,人 机 接 口,知识获取,咨询解释,推理机,专家,用户,推理机:是一组程序,用来控制和协调整个专家系统的工作。根据数据库中的信息和知识库中的知识,按一定的推理策略去解决所研究的问题。同时具有向知识库中添加新知识和删除旧知识的功能。,知识获取:是学习功能,为知识库的建立、修改已有知识,扩充新知识提供手段,直接影响系统的生命力。,第三章 专家系统基本原理与结构,专家系统的组成:,知识库,数据库,人 机 接 口,知识获取,咨询解释,推理机,专家,用户,咨询解释:负责对推理出的结果作出
22、必要的解释,以便向用户说明推理过程。,人机接口:负责把用户熟悉的信息表示手段(如表格、图形、自然语言),转换成专家系统内部表示形式;将专家系统输出的信息转换成用户理解的形式显示给用户。,第三章 专家系统基本原理与结构,第二节 专家系统的理想结构,理想的专家系统是一个面向领域的语言处理系统,规 划,记事簿,结 果,事实,规则,执行程序,调度程序,一致性处理程序,解释程序,语言处理程序,黑板,第三章 专家系统基本原理与结构,第三节 专家系统与传统程序的区别,传统的程序设计方法可表示为:,数据 + 算法 = 程序,专家系统程序设计方法可表示为:,知识 + 推理 = 程序,比较项目,传统程序,专家系统
23、,领域知识的表达,数学模型和算法,规则等知识表示,问题求解,数字仿真,逻辑推理、判断,处理的信息,数字信息,字符信息,知识及知识处理,混在一起,明确分开,影响可信度的因素,模型和算法的精度,事实和规则的可信度,增加知识的方式,改程序模块,增减困难,修改知识库,容易,解释能力,差,好,人类的智能活动过程是一个获得并运用知识的过程,知识是智能的基础。,第四章 人工智能中的知识表示,基本概念:什么是知识?知识有哪些特性?,数据与信息:信息需要用一定的形式表示出来才能被记载和传递,用一组符号及其组合表示的信息成为数据!,数据是对客观事物的数量、属性、位置及其相互关系的抽象表示。数据是信息的载体和表示。
24、,第一节 概 述,第四章 人工智能中的知识表示,什么是知识? 把有关信息联系在一起所形成的信息结构称为知识,它是对客观世界的认识与经验。,知识有哪些特性?(1)相对正确性(2)不确定性(3)可表示性和可利用性,第一节 概 述,第四章 人工智能中的知识表示,知识的分类:,(1)叙述型知识:表示问题的状态、概念、条件、常识的知识。放在数据库中。,(2)过程性知识:表示问题求解过程中用到的操作、演算和行动的知识。放在知识库中。,(3)控制性知识:表示问题求解过程中决定决定选用哪种操作、演算和行动的判断或决策知识。放在推理机中。,第一节 概 述,第四章 人工智能中的知识表示,第一节 概 述,知识表示的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工智能 讲稿 ppt 课件
链接地址:https://www.31ppt.com/p-1404681.html