第六章搜索策略搜索是人工智能中一个基本问题,是推理.pptVIP

? 另外，可能存在多条线路都可实现对问题的求解，这就又出现 按哪一条线路进行求解以获得较高的运行效率的问题。 像这样根据问题的实际情况不断寻找可利用的知识，从而构造一条代价较少的推理路线，使问题得到圆满解决的过程称为搜索。 2. 搜索分类 搜索分为盲目搜索和启发式搜索。 盲目搜索——按预定的控制策略进行搜索，在搜索过程中获得的中间信 息不用来改进控制策略。这种搜索具有盲目性，效率不高， 不便于复杂问题的求解。 启发式搜索——在搜索中加入了与问题有关的启发性信息，用以指导搜 索朝着最有希望的方向前进，加速问题的求解过程并 找到最优解。 5.2 求解问题的表示方法 用搜索策略求解问题，首先要解决的问题也是：用什么样的形式把问题表示出来. 一般来说，有两种方法：