题目
以下说法错误的是()。A. 启发式搜索要用启发函数来导航,并且由启发函数值来确定节点的扩展顺序。B. 启发式搜索效率高,无回溯。能保证得到最优解。C. 盲目搜索按预定的控制策略进行搜索,搜索过程中获得的中间信息不用来改变搜索策略。D. 对于估价函数f(n)=g(n)+h(n),且满足h(n)
以下说法错误的是()。
A. 启发式搜索要用启发函数来导航,并且由启发函数值来确定节点的扩展顺序。
B. 启发式搜索效率高,无回溯。能保证得到最优解。
C. 盲目搜索按预定的控制策略进行搜索,搜索过程中获得的中间信息不用来改变搜索策略。
D. 对于估价函数f(n)=g(n)+h(n),且满足h(n)< =h*(n),A*算法在兼顾搜索效率前提下,要尽可能取较小的h(n)值。
题目解答
答案
B. 启发式搜索效率高,无回溯。能保证得到最优解。
解析
本题考查启发式搜索与盲目搜索的核心概念,重点在于区分两者的特性及A*算法的性质。关键点包括:
- 启发式搜索依赖启发函数导航,但并非所有情况下都能保证最优解(需满足特定条件)。
- 盲目搜索严格按照预定策略,不利用中间信息调整策略。
- A*算法*中,估价函数
f(n)=g(n)+h(n)
的h(n)
需满足可采纳性(`h(n) ≤ h(n)`),且在可采纳前提下,h(n)越大效率越高**。
错误选项B的错误在于断言启发式搜索均能保证最优解,而实际上只有特定条件(如A*的可采纳启发函数)下才能保证。
选项分析
选项A
启发式搜索通过启发函数评估节点优先级,扩展顺序由启发函数值决定(如A*按f(n)
排序)。正确。
选项B
错误点在于:
- 并非所有启发式搜索都能保证最优解(如贪心搜索可能不可采纳)。
- “无回溯”表述不准确,部分启发式搜索可能需要回溯(如某些变种算法)。
- 效率高是相对盲目搜索而言,但并非绝对无回溯或总最优。
选项C
盲目搜索(如广度优先)严格按预定策略扩展节点,不利用中间信息调整策略。正确。
选项D
在A*中,h(n)
越大(在可采纳范围内),搜索效率越高。选项建议取较小的h(n)
,错误。