什么是启发式搜索?基于启发式搜索的最短路径算法主要有哪些?
启发式搜索是基于知识的搜索策略,即通过选定一种估价函数,在搜索过程中的每一步,寻找估价函数数值最高的节点作为下一个搜索节点。基于启发式搜索的最短路算法有Costed算法、分支界定法、限制搜索区域法、A*算法等。
举一反三
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 关于启发式搜索的说法正确的是: A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价,并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- A*算法属于启发式搜索。
- 关于启发式搜索,下面的说法错误的是: A: 启发式搜索是一个提高复杂问题解决效率的搜索策略。 B: 启发式搜索沿着一条最可能的路径到达解,忽略最没有希望的路径。 C: 启发式搜索根据启发式估计值指引搜索方向,如果存在解,一定能找到解 D: 启发式搜索可以极大地减少所搜索的节点数目
内容
- 0
启发式搜索中,启发信息给得越多,即估价函数值越大,则A算法需要搜索处理的状态数就越少,其效率就越高。
- 1
在启发式搜索当中,通常用()来表示启发性信息。 A: 启发函数 B: 代价函数 C: 路径权值 D: 信息熵
- 2
下列关于搜索技术描述错误的是() A: 搜索技术是人工智能的重要组成部分,也是早期人工智能主要基础技术之一 B: 搜索策略可分为盲目搜索策略和启发式搜索策略 C: 启发式搜索算法的关键是确定合适的启发函数 D: 博弈搜索和其他搜索最大的不同是其搜索的时间消耗更大
- 3
引入的启发信息较弱时,启发式搜索将退化为盲目搜索,即在状态空间中随机地确定搜索方向。 A: 正确 B: 错误
- 4
启发式搜索中,启发信息给得越多,即估价函数值越大,则A算法需要搜索处理的状态数就越少,所以估价函数值越大越好。