在启发式搜索中,如果估价函数中估计代价的比重越大,表示启发性能越强。
举一反三
- 在启发式搜索中,如果估价函数中实际代价的比重越大,越倾向于宽度优先搜索方式。
- 在启发式搜索当中,通常用()来表示启发性信息。 A: 启发函数 B: 代价函数 C: 路径权值 D: 信息熵
- 对于启发式图搜索策略,下面叙述正确的是( ) A: 估价函数中,从初始结点到n结点的实际代价的比重越小,越倾向于宽度优先搜索方式 B: 估价函数中,从初始结点到n结点的实际代价的比重越大,越倾向于宽度优先搜索方式 C: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越小,越倾向于启发式搜索方式 D: 估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越大,越倾向于启发式搜索方式
- 在启发式搜索中,通常用()来表示启发性信息。 A: 判别函数 B: 启发函数 C: 信息熵 D: 概率函数
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索