人工智能与专家系统第三章.pptVIP

第一节知识推理的概念和类型

第二节基本有哪些信誉好的足球投注网站策略

第三节启发式有哪些信誉好的足球投注网站策略

第四节与/或树图有哪些信誉好的足球投注网站

第五节博弈树图有哪些信誉好的足球投注网站;第一节知识推理的概念和类型;二、知识推理的分类

1、根据知识表达方式

图有哪些信誉好的足球投注网站法——如广度优先法、深度优先法

逻辑论证法——如王浩命题逻辑算法、鲁滨逊谓词逻辑算法

2、根据推理过程的完备性

推理算法——完备的推理过程，如广度优先法

推理步骤——不完备的推理过程，如深度优先法

3、根据推理过程是否运用启发性知识

启发推理——运用启发性知识，提高有哪些信誉好的足球投注网站效率，如全局择优法、局部择优法

非启发推理——效率较低，如广度优先法;三、符号模式匹配

1、概念

符号模式——用于知识表达的各种符号表达式

匹配——比较和选配

符号模式匹配——将一个符号表达式与另一个符号表达式进行比较和选配，判断它们是否可以相互匹配

事实模式

目标模式——目标模式的各分量都可被事实模式匹配，称目标模式可匹配;2、示例

例1——设有谓词公式

P1:MARRIAGE(john,mary)∧MALE(john)∧FEMALE(mary)

P2:MARRIAGE(john,mary)∧MALE(john)

检查P1、P2是否能够匹配

例2——含有变量的谓词公式

P1:FATHER(joe,john)∧MAN(joe)

P2:FATHER(x,y)∧MAN(x)

考察P1、P2的匹配过程;例3——设一个产生式系统包含一条如下规则

IF((animal)isa(type))∧((animal)isaparentof(child))

THEN(child)isa(type)

事实库中有如下事实：

bozoisacheetah

bozoisaparentofbilly

bozoisaparentofsugar

sweekumsisapenguin

kingisaparentofrex

检查规则的前提部分能否被事实库匹配;4、隐式图有哪些信誉好的足球投注网站的基本过程

（1）给定初始状态S0

（2）用生成器函数G(x)，由S0出发生成其子节点，检查是否出现目标状态Sg，若出现，则成功

（3）若未出现，继续有哪些信誉好的足球投注网站，用评价E(x)对各子节点进行评价，选取最有希望的节点，再用G(x)生成其子节点，再检查是否出现Sg

（4）如此逐步有哪些信誉好的足球投注网站，直到找到Sg为止;5、有哪些信誉好的足球投注网站过程的完备性

有哪些信誉好的足球投注网站过程是完备的——给定一类可解的状态空间S,F,G和一个有哪些信誉好的足球投注网站过程A，如对任一S0∈S，有哪些信誉好的足球投注网站过程A总可以发现一条从S0到达Sg∈G的通路，则称有哪些信誉好的足球投注网站过程A对问题类S,F,G是完备的。

有哪些信誉好的足球投注网站过程是可采纳的——若A找到的总是最佳解，则称它是可采纳的，记为A*

6、启发式与非启发式有哪些信誉好的足球投注网站过程

如果在估计函数E(x)中包含有关于待求解问题的某些先验知识，如解的特性、解的分布规律等，那么有哪些信誉好的足球投注网站过程就能有选择地朝目标节点有效地推进，这时就称该有哪些信誉好的足球投注网站过程A为关于问题类S,F,G的启发式有哪些信誉好的足球投注网站过程，反之称为非启发式有哪些信誉好的足球投注网站过程;第二节基本有哪些信誉好的足球投注网站策略;第二节基本有哪些信誉好的足球投注网站策略;3、示例——重排九宫问题。在3*3的方格棋盘上放置1~8八个数字，其中有一个方格是空的。只允许把空格上、下、左、右的纸牌移入空格，而空格移至该纸牌原来的位置。要求寻找从初始状态到目标状态的最短途径。;第二节基本有哪些信誉好的足球投注网站策略;第二节基本有哪些信誉好的足球投注网站策略;第二节基本有哪些信誉好的足球投注网站策略;3、示例——重排九宫问题。在3*3的方格棋盘上放置1~8八个数字，其中有一个方格是空的。只允许把空格上、下、左、右的纸牌移入空格，而空格移至该纸牌原来的位置。要求寻找从初始状态到目标状态的最短途径。;283

14

765;第二节基本有哪些信誉好的足球投注网站策略;2、流程;3、示例——重排九宫问题。设深度限制dm=4，用有界深度优先有哪些信誉好的足球投注网站法求解;283

14

765;第二节基本有哪些信誉好的足球投注网站策略;第二节基本有哪些信誉好的足球投注网站策略;第二节基本有哪些信誉好的足球投注网站策略;流程：;示例——最小费用路线问题。设各城市之间的交通线路如图，出发地为A城，目的地为E城，各支路的交通费用如图，寻找从A城到E城的最小费用交通路线;A;第二节基本有哪些信誉好的足球投注网站策略;流程：;A;第三节启发式有哪些信誉好的足球投注网站;2、流程;3、示例——重排九宫问题。用局部择优有哪些信誉好的足球投注网站法求解;283

164

75;第三节启发式有哪些信誉好的足球投注网站;2、流程;第三节启发式有哪些信誉好的足球投注网站;4、示例——重排九宫问题。用全局择优有哪些信誉好的足球投注网站法求解;283

14

765;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;第四节与/或树图有哪些信誉好的足球投注网站;2、流程;第四节与/或树图有哪些信誉好的足球投注网站;第五节博