人工智能 chapter3_1(精品·公开课件).pptVIP

人工智能及其应用 1 第三章 智能求解及其搜索策略 内容提要： 搜索系统的组成 问题表示及求解方法 基本推理技术 搜索策略的效率 基本搜索策略 启发式搜索策略 人工智能及其应用 2 3.1 搜索系统的组成 从知识的角度看，搜索系统由知识库、规则、控制性知识三大成分构成 ： 知识库：第一层次知识，可狭义地理解成数据库，它描述当前任务的范围以及要求解问题的目标。 规则 :第二层次知识，操作或规则的集合，用于对数据库的加工处理。 产生式规则：前提与结论 发生器函数：算子 重写规则：字符串处理中把一个字符串变成另一个 控制性知识：有关控制策略的知识。它决定下一步应如何做？选择什么操作？在何处使用此控制？如何选择合适的操作序列是求解中的重要目标之一。 人工智能系统：问题的表达是求解的基础，推理和搜索是求解系统的核心 人工智能及其应用 3 3.2 问题表示及求解方法 问题表达及其变换 问题的直接求解法 状态空间图搜索算法 人工智能及其应用 4 3.2.1 问题表达及其变换 同构同态变换 或图（树）描述同构同态变换 。 问题分解法 与图（树）描述问题分解。 人工智能及其应用 5 3.2.1 问题表达及其变换 与/或图中结点的可解性 可解： 1）终端结点（本原问题）。 2）后继结点是与结点且都可解。 3）后继结点是或结点且至少一个可解。 不可解： 1）非本原问题，但没有后继结点。