启发式搜索算法较为显著的特征就是在搜索过程中增加了( )。
A: 采集阶段
B: 模拟量
C: 校对过程
D: 启发函数
A: 采集阶段
B: 模拟量
C: 校对过程
D: 启发函数
D
举一反三
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 下列关于启发式搜索正确的是( ) A: 启发式搜索算法中,下级结点与目标结点的相似度越高则越应被优先搜索 B: 在八数码问题中,若定义启发函数的值为所有错牌与其正确位置的直线距离之和,则该算法为A*算法 C: 深度优先搜索是一种启发式搜索算法 D: 启发式搜索算法不必考虑从初始结点搜索到当备选结点的代价
- 启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 陈述性启发信息 B: 过程性启发信息 C: 控制性启发信息 D: 用于选择删除节点的信息
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 在启发式搜索中,如果估价函数中估计代价的比重越大,表示启发性能越强。
内容
- 0
关于启发式搜索的说法正确的是: A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价,并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数
- 1
在启发式搜索中,通常用()来表示启发性信息。 A: 判别函数 B: 启发函数 C: 信息熵 D: 概率函数
- 2
下列关于搜索技术描述错误的是() A: 搜索技术是人工智能的重要组成部分,也是早期人工智能主要基础技术之一 B: 搜索策略可分为盲目搜索策略和启发式搜索策略 C: 启发式搜索算法的关键是确定合适的启发函数 D: 博弈搜索和其他搜索最大的不同是其搜索的时间消耗更大
- 3
在启发式搜索算法中,不同的启发函数之间是没有优劣之分的
- 4
在启发式搜索算法中,通过()引入启发知识,以评估当前的搜索状态并找出一个最有希望的节点进行扩展。 A: 评价函数 B: Open表 C: Close表 D: 单调函数