第3章确定性推理讲述.ppt

中南大学 智能系统与智能软件研究所 Ch.3 Searching Reasoning Tech 第三章 确定性推理技术 3.1 图搜索策略 (Graph Search Strategy) 图搜索控制策略(Control Strategy of Graph Search) 一种在图中寻找路径的方法。图中每个节点对应一个状态，每条连线对应一个操作符。这些节点和连线(即状态与操作符)又分别由产生式系统的数据库和规则来标记。求得把一个数据库变换为另一数据库的规则序列问题就等价于求得图中的一条路径问题。 图搜索过程图(Graph searching process) 3.2 盲目搜索 (Blind Search) 特点：没有先验知识，不需重排OPEN表 种类：宽度优先、深度优先、等代价搜索等。 Example八数码难题（8-puzzle problem） 3.2.2 深度优先搜索（Depth－first Search） 3.2.3 等代价搜索 (Uniform cost search) 3.3启发式搜索（Heuristic Search） 特点：重排OPEN表，选择最有希望的节点加以扩展 种类：有序搜索、A*算法等 Evaluation Function(估价函数) 为获得某些节点“希望”的启发信息，提供一个评定侯选扩展节点的方法，以便确定哪个节