启发算法的评价函数中,启发信息可以是
A: 路径的代价
B: 路径的长度
C: 路径需要的时间
D: 花费的费用
A: 路径的代价
B: 路径的长度
C: 路径需要的时间
D: 花费的费用
举一反三
- 中国大学MOOC: 启发算法的评价函数中,启发信息可以是
- 在启发式搜索当中,通常用()来表示启发性信息。 A: 启发函数 B: 代价函数 C: 路径权值 D: 信息熵
- 路径规划算法中,哪种算法应用了启发信息 A: A* B: dijestro C: 可视图 D: 动态规划
- 为引入启发知识,设计一个( )(包含启发信息),对当前的搜索状态进行评估,找出一个最有希望的节点来扩展。 A: 搜索路径 B: 评价函数 C: 增长函数 D: 下降函数
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索