人工智能ch5.pptVIP

人工智能与知识工程 教学计划 人工智能及其发展 知识表示 确定性推理 不确定推理 搜索策略 机器学习—知识获取 专家系统 第五章 搜索策略 基本概念 状态空间搜索策略 与/或树搜索策略 搜索的完备性与效率 §1、 基本概念 搜索 根据问题的实际情况，不断寻找可利用的知识，从而构造一条代价较小的推理线路，使问题得到圆满解决的过程称搜索 人工智能问题的特点 结构不良 非结构化 解的特点 一般不存在通用、有效的解析形式——数学形式化 利用已有的知识进行搜索求解 分类 盲目搜索 按预定的策略进行搜索，搜索过程中获得的中间信息不用于改进控制策略 启发式搜索 搜索过程中加入了与问题有关的信息（称启发信息），用于指导搜索朝着最有希望的方向前进，加速问题求解的过程并最终找到最优解 启发信息 与问题相关 与求解过程的中间结果相关 比较 盲目搜索与具体问题无关，易于形成统一算法 启发式搜索与具体问题有关，效率高、速度快，启发信息难于获得 控制策略 确定选择算法的依据，见ch3。 问题表示方法 状态空间表示法 状态 描述问题求解过程中任一时刻状况的数据结构——状态 形式：Sk=（Sk0，Sk1，……，Skn，……） 其中： Ski是第i个分量 给定每个分量一个值后，就称为一个具体的状态 状态可以是有限的或无限的 算符 引起状态转变的操作 状态转变指状态中某些分量（一