引入的启发信息较弱时,启发式搜索将退化为盲目搜索,即在状态空间中随机地确定搜索方向。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 关于盲目搜索,正确的有() A: A 在问题有解的情况下,宽度优先搜索一定可以找到最优解 B: B若问题有解,带深度限制的深度优先搜索不一定能找到最优解,但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索,就是在状态空间中随机地确定搜索方向
- 下列关于搜索技术描述错误的是() A: 搜索技术是人工智能的重要组成部分,也是早期人工智能主要基础技术之一 B: 搜索策略可分为盲目搜索策略和启发式搜索策略 C: 启发式搜索算法的关键是确定合适的启发函数 D: 博弈搜索和其他搜索最大的不同是其搜索的时间消耗更大
- 关于启发式搜索错误的是: A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。