人工智能202课件.ppt

人 工 智 能 状态空间表示法 与/或图表示法 产生式系统 逻辑表达方法 语义网络 框架表达法 特征表表达法 面向对象的表达法。 第二章 知识表达技术 课程的基本内容与要求 知识的概念与含义，知识类型和知识模型的变换； 掌握状态空间表示法、与/或图表示法、产生式系统、知识的逻辑表达方法、语义网络、框架表达法、特征表表达法和面向对象的表达法。 掌握知识表达的基本概念，学会划分知识的类型和理解知识模型变换在解决人工智能问题的过程中的作用与意义； 学会如何将一个具体的问题，用所介绍的知识表达方法来表示； 初步体会在各种知识表达方法中，其知识机构是如何随知识的运用而变化的。 第二章 知识表达技术2．1 知识的概念与含义 智能行为——知识 ——对知识的获取、表达、搜索、分析、解答等智能能力 智能表现在： 知识的获取能力 知识的处理能力 知识的运用能力 知识：是人们对自然现象的认识和从中总结出来的规律、经验 知识模式 K = F+R+C K表示知识项(Knowledge items) F表示事实(Facts)——人类对客观世界、客观事物的状态、属性、特征的描述，以及对事物之间关系的描述 R表示规则(Rules)——能表达在前提与结论之间的因果关系的一种形式 C表示概念(Concepts)——事实的含义规则语义说明等 知识类型 叙述型知识(事实性知识)——有关系统状态、环境和条件，问题的概念、定义和事实的知识。 过程型知识——有关系统状态变化、问题求解过程的操作、演算和行动的知识。 控制型知识——有关如何选择相应的操作、演算和行动的比较、判断、管理和决策的知识。 例：对于从北京到上海，是乘飞机还是坐火车的问题。 叙述型知识：北京、上海、飞机、火车、时间、费用。 过程型知识：乘飞机、坐火车。 控制型知识：乘飞机较快、较贵；坐火车较慢、较便宜。 类比性知识 例如：山叠叠而不高，路遥遥而不远，雷轰轰而不雨，雪飘飘而不寒。 第二章 知识表达技术 2．2 知识表达技术 知识模型变换 同构：问题的解答等价于原始问题的解答 同态：可使问题更加简化，易于求解 同构/同态变换 第二章 知识表达技术 2．2 知识表达技术 【例2．1】方格棋盘分割问题 原始问题:2n×2n方格盘，去掉对顶角上两方格，问能否将它分割为若干1×2长方块？ 第二章 知识表达技术 2．2 知识表达技术 【例2．1】方格棋盘分割问题 原始问题:2n×2n方格盘，去掉对顶角上两方格，问能否将它分割为若干1×2长方块？ 直接求解:考察2(2n)2种可能分割方案，且随着n增大，会“组合爆炸” 同构问题:方格相间着色,无论n为何值，对顶角上两方格同色，去掉后白格与黑格的数目间差值为2——最后剩的必是同色两方格——因同构问题无解，等价的原始问题无解。 同态问题：同态变换——序对小黑格数，小白格数。 初始状态：2n2,2n2-2， 目标状态：0,0。 分割操作：每操作，分割出一长方块，割去一白格和一黑格，使状态变量都减去1。经过2n2-2次操作后，状态变为2,0，不可能达到0,0——因同态问题无解，蕴含着其原始问题也无解 前提：一个猎人带着一只羊，一只狼和一棵白菜回家，路上遇到一条河。 约束条件：河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。 问题：请问怎样才能把狼、羊、白菜都安全运过河？ 答案:由于羊怕狼,羊会吃白菜,所以先由羊开始解决,问题就简单了.步骤如下: Step 1.先带羊到对岸,只有农夫回来; Step 2.再把狼带到对岸,把羊带回来; Step 3.把白菜带到对岸,农夫回来; Step 4.最后把羊带到对岸. 向量人,狼,羊,白菜 0表示此岸 / 1表示彼岸 过河规则有8条(隐含了约束条件) (0, *, *, *)→(1, *, *, *) (0, 0, *, *)→(1, 1, *, *) (0, *, 0, *)→(1, *, 1, *) (0, *, *, 0)→(1, *, *, 1) (1, *, *, *)→(0, *, *, *) (1, 1, *, *)→(0, 0, *, *) (1, *, 1, *)→(0, *, 0, *) (1, *, *, 1)→(0, *, *, 0) *0/1表示任意岸边但必须相同 “猎人过河”—广度优先搜索 “猎人过河”—深度优先搜索 状态用来表示系统状态,事实等叙述型知识的一组变量或数组 Q=[q1,q2,…qn]t 操作是用来表示引起状态变化的过程型知识的一组关系或函数 F={f1,f2,…fm} 状态空间(State Space)是利用状态变量和