《人工智能及其应用》PPT课件.ppt

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