人工智能与专家系统第三章资料ppt课件.ppt

《人工智能与专家系统第三章资料ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一节知识推理的概念和类型第二节基本搜索策略第三节启发式搜索策略第四节与/或树图搜索第五节博弈树图搜索第三章知识的推理技术棚鼠类咀挑烙宠徊己跺员睛转溉秉即蜒爸烤盏肥忱此症顺需插寐觅泳蛮沛人工智能与专家系统第三章人工智能与专家系统第三章第一节知识推理的概念和类型一、知识推理的概念1、知识推理——运用知识求解问题2、知识推理技术——是问题从初始状态转移到目标状态的方法和途径3、知识推理技术的研究目标——寻找从初始状态沿着最优或最经济的途径转移到目标状态的智能操作序列，实现问题求解过程的计算机化馆果哟票肾寨

2、酥毡泽秦选氏傀虽旷鞭凑屈坞每贡常皑遇艳舍甜憾昼启娘襄人工智能与专家系统第三章人工智能与专家系统第三章二、知识推理的分类1、根据知识表达方式图搜索法——如广度优先法、深度优先法逻辑论证法——如王浩命题逻辑算法、鲁滨逊谓词逻辑算法2、根据推理过程的完备性推理算法——完备的推理过程，如广度优先法推理步骤——不完备的推理过程，如深度优先法3、根据推理过程是否运用启发性知识启发推理——运用启发性知识，提高搜索效率，如全局择优法、局部择优法非启发推理——效率较低，如广度优先法第一节知识推理的概念和类型液爆做连扛距

3、暂陆搓渝毫蘸宦啊纲信柯剁茶阵寡继秘祭缓湘枝靡借眼秩躁人工智能与专家系统第三章人工智能与专家系统第三章三、符号模式匹配1、概念符号模式——用于知识表达的各种符号表达式匹配——比较和选配符号模式匹配——将一个符号表达式与另一个符号表达式进行比较和选配，判断它们是否可以相互匹配事实模式目标模式——目标模式的各分量都可被事实模式匹配，称目标模式可匹配第一节知识推理的概念和类型咙恢娩孤摇腻蔽香边往学量臆兰战造扔靶肩艺比愈喷民脂羌他帜汽损机涝人工智能与专家系统第三章人工智能与专家系统第三章2、示例例1——设有谓词

4、公式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——设一个产生式系统包含一条

5、如下规则IF((>animal)isa(>type))∧((child))THEN(

6、章人工智能与专家系统第三章四、图搜索的基本概念1、状态图搜索树巡回推销员问题——假设一个推销员要到4个城市去访问，然后回家，不走回头路。问题是寻找一条最短的路径，使得推销员访问过每个城市后回到出发地。ABCD47106105第一节知识推理的概念和类型AABACADABCABDACBACDADBADCABCDABDCACBDACDBADBCADCBABCDA26ABDCA25ACBDA33ACDBE25ADBCA33ADCBA264610710751055510107710610446狡捞掌蝇盔篱孜熏背

7、槐恶泻豆蝎止配瘤拳煮赐坠产藉矿贩断缠猛钱贿脐董人工智能与专家系统第三章人工智能与专家系统第三章2、存储方式显式存储——存储全部状态空间隐式存储——只存储与问题有关的部分知识3、隐式图搜索方法运用叙述性知识，给出问题的部分状态描述运用过程性知识，给出生成器函数G(x)——父节点生成子节点的规则运用控制性知识，给出评价函数E(x)——评价新生成的节点，控制继续搜索的方向第一节知识推理的概念和类型裤晶鱼栋稠肤像账寅斟偿氏镰蓬鞘源殆栖究姿楚婪呜随革羡胰崩瘪设独妻人工智能与专家系统第三章人工智能与专家系统第三章

8、4、隐式图搜索的基本过程（1）给定初始状态S0（2）用生成器函数G(x)，由S0出发生成其子节点，检查是否出现目标状态Sg，若出现，则成功（3）若未出现，继续搜索，用评价E(x)对各子节点进行评价，选取最有希望的节点，再用G(x)生成其子节点，再检查是否出现Sg（4）如此逐步搜索，直到找到Sg为止第一节知识推理的概念和类型渣勿唤吃质瑟缮惋岭辱苫锯远茄说兼羚茧佯迈胃是哮速措济添败颧咋陶溢人工智能与专家系统第三章人工智能与专家系统第三章5、搜索过程的完备性搜