搜索策略相关知识讲义.pptxVIP

第3章 搜索策略问题求解系统划分为两大类知识贫乏系统 依靠搜索技术解决问题 知识贫乏、缺乏针对性效率低 知识丰富系统 依靠推理技术解决问题基于丰富知识的推理技术，直截了当 效率高 第3章 搜索策略两大类搜索技术:1、一般图搜索、启发式搜索2、基于问题归约的与或图搜索 两种典型的推理技术:1、基于归结的演绎推理归结反演2、基于规则的演绎推理正向演绎推理逆向演绎推理 3.1 引言 对于给定的问题，智能系统的行为一般是找到能够达到所希望目标的动作序列，并使其所付出的代价最小、性能最好。基于给定的问题，问题求解的第一步是目标的表示。搜索就是找到智能系统的动作序列的过程。 搜索算法的输入是给定的问题，输出时表示为动作序列的方案。一旦有了方案，就可以执行该方案所给出的动作了。（执行阶段）因此，求解问题包括：目标表示搜索执行一般给定问题就是确定该问题的一些基本信息，一个问题由4部分组成:其中，初始状态集合和操作符集合定义了问题的搜索空间。（1）初始状态集合：定义了初始的环境。（2）操作符集合：把一个问题从一个状态变换为另一个状态的动作集合。（3）目标检测函数：用来确定一个状态是不是目标。（4）路径费用函数：对每条路径赋予一定费用的函数。在人工智能中，搜索问题一般包括两个重要的问题：搜索什么搜索什么通常指的就是目标。在哪里搜索在哪里搜索就是“搜索空间”。搜索空间通常是指一系列状态的汇集，因此称为