人工智能第三章搜索推理技術.docVIP

第三章 搜索推理技术 教学内容：本章在上一章知识表示的基础上研究问题求解的方法，是人工智能研究的又一核心问题。内容包括早期搜索推理技术，如图搜索策略和消解原理；以及高级搜索推理技术，如规则演绎系统、产生式系统、系统组织技术、不确定性推理和非单调推理。 教学重点：图搜索策略、消解原理、规则演绎系统、产生式系统。 教学难点：启发式搜索、规则双向演绎系统等。 教学方法：课堂教学为主，辅以恰当的实验。注意结合前面所学知识表示的基础内容，将其与问题求解方法融为一体。及时提问、收集学生学习情况。尽量使用实例和网络课程中的多媒体素材进行讲解。 教学要求：重点掌握一般图搜索策略和消解原理，掌握各种搜索方法和产生式系统原理，了解规则演绎系统的基本原理，对系统组织技术、不确定性推理和非单调推理等高级推理技术作一般性了解。 3.1 图搜索策略 教学内容：本节介绍图搜索的一般策略，作为各种图搜索技术的基础。 教学重点：图搜索的一般过程、OPEN表和CLOSE表的概念。 教学难点：OPEN表和CLOSE表的物理意义。 教学方法：课堂教学为主，通过提问彻底弄清图搜索的基本概念。 教学要求：重点掌握图搜索一般策略，掌握OPEN表和CLOSE表的构成及作用。 　 1、图搜索策略的定义 　　图搜索策略可看作一种在图中寻找路径的方法。初始节点和目标节点分别代表初始数据库和满足终止条件的数据库。求得把一个数据库变换为另