人工智能基础（第2版）-高济-第二章.pptVIP

第二章 问题求解的基本方法 ? 开发人工智能技术的一个主要目的——解决非平凡问题： ? 难以用常规（数值计算、数据库应用等）技术直接解决， ? 求解依赖于问题本身的描述和应用领域的相关知识。 ? 按所需的领域特有知识的多寡，问题求解系统可以划分为两大类： ? 知识贫乏系统——依靠搜索技术去解决问题，但因知识贫乏而缺乏针对性，效率往往低下。 ? 知识丰富系统——借助于作试探性推理的识别技术，通过基于领域知识的匹配检查去识别解答，直接了当。 ? 大多数KB（Knowledge Based）系统均采用包括推理的识别技术。 ? 二大类搜索技术：一般图搜索、基于问题归约的与或图搜索。 ? 二种经典的逻辑推理技术：基于归结的谓词演算、基于规则的演绎推理。 2.1 一般图搜索 ? 搜索技术是人工智能研究的早期成果： ? 其最适合于设计基于一个操作算子集的问题求解任务， ? 每个操作算子的执行均可使问题求解更接近于目标状态， ? 搜索路径将由实际选用的操作算子的序列构成。 ? 主要内容： ? 状态空间及其搜索的表示 ? 一般图搜索策略 ? 启发式搜索算法A ? 实现启发式搜索的若干关键因素 ? 回溯策略和爬山法 ? 状态空间抽象和生成-测试法 ? 启发式搜索的适用性 1 状态空间及其搜索的表示 1）状态空间的