人工智能 第7 搜索策略(12-09).pptVIP

第七章 搜索策略 搜索是人工智能中的一个基本问题，是推理不可分割的一部分，它直接关系到智能系统的性能与运行效率，因而尼尔逊把它列入人工智能研究的四个核心问题之一。 第七章 搜索策略 第七章 搜索策略 第七章 搜索策略 　　根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，从而使问题圆满得到解决的过程称为搜索。 第七章 搜索策略 　　搜索分为盲目搜索和启发式搜索。 　　盲目搜索（或称非启发式搜索）是按预定的控制策略进行搜索，在搜索过程中获得的中间信息不用来改进搜索策略。 　　启发式搜索（或称非盲目搜索）是在搜索中加入了与问题有关的启发性信息，用以指导搜索朝着最有希望的方向前进，加速问题的求解过程并且找到最优解。 第七章 搜索策略 1、什么是状态图 例题7.1　设有三个钱币，其初始状态为(反、正、反),欲得的目标状态为(正、正、正)或(反、反、反)。 第七章 搜索策略 【解】要求解这个问题，可通过引入一个３维变量将问题表示出来。 　　设３维变量为： 　　　　　Q=[q1,q2.q3] 　　其中：q i = 0 表示正， qi =1表示反（i=1,2,3） 第七章 搜索策略 共有八种组合： 　　　　Q0 = ( 0,0,0)　　　　Q1 = ( 0,0,1) 　　　　Q2 =