人工智能与专家系统第三章精品课件.pptVIP

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

第二节基本搜索策略

第三节启发式搜索策略

第四节与/或树图搜索

第五节博弈树图搜索;第一节知识推理的概念和类型;二、知识推理的分类

1、根据知识表达方式

图搜索法——如广度优先法、深度优先法

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

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

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

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

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

启发推理——运用启发性知识，提高搜索效率，如全局择优法、局部择优法

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

1、概念

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