关于启发式搜索,下列哪种说法不正确?()
A.启发式搜索又叫信息搜索
B.启发式搜索策略的搜索路线是事先决定好的
C.启发式搜索需要利用求解问题的自身特性信息
D.启发式搜索希望将那些最有希望的节点加以扩展
- · 有4位网友选择 C,占比44.44%
- · 有2位网友选择 B,占比22.22%
- · 有2位网友选择 D,占比22.22%
- · 有1位网友选择 A,占比11.11%
A.启发式搜索又叫信息搜索
B.启发式搜索策略的搜索路线是事先决定好的
C.启发式搜索需要利用求解问题的自身特性信息
D.启发式搜索希望将那些最有希望的节点加以扩展
A.启发式搜索又叫信息搜索
B.启发式搜索策略的搜索路线是事先决定好的
C.启发式搜索需要利用求解问题的自身特性信息
D.启发式搜索希望将那些最有希望的节点加以扩展
A.启发式搜索中h(n)的比重过大会导致问题找不到最优解
B.农夫过桥问题的状态图有明确的“解状态”,即全都过河
C.贪婪搜索够在“0-1背包问题”中获得全局最优解
D.固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出
A.启发式搜索在统计语音识别、机器翻译问题中都得到应用
B.A*算法中规定启发函数h(n)必须小于等于h*(n)
C.固定深度博弈通过设计启发函数来评估叶节点的得分
D.极大极小策略适合棋局对弈游戏,能够在实际中很好的运用
A.0
B.1
C.2
D.3
A.就是利用知识来引导搜索,达到减少搜索范围,降低问题复杂度的目的
B.一般来说,启发信息强,可以降低搜索的工作量,但可能导致找不到最优解
C.而启发信息弱,一般会导致搜索的工作量加大
D.启发信息弱,极端情况下演变为盲目搜索,但有可能找到最优解
A.启发式搜索是一个提高复杂问题解决效率的搜索策略。
B.启发式搜索沿着一条最可能的路径到达解,忽略最没有希望的路径。
C.启发式搜索根据启发式估计值指引搜索方向,如果存在解,一定能找到解
D.启发式搜索可以极大地减少所搜索的节点数目
A.启发函数可以衡量两个状态孰优孰劣
B.启发式函数是主观上的评价,并在不同任务上有不同表示方法
C.启发式函数只有一种量化方法。
D.大多数启发式搜索都有启发函数
A.启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
B.在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。
C.启发式搜索可以省略大量无谓的搜索路径。
D.在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。
E.启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
A.分支定界法不采用启发式估计值。
B.“普通”分支定界法也称为一致代价搜索。
C.搜索的估计成本为f(n) = h(n),g(n)处处为0。
D.分支定界法按照非递减代价制订搜索路径。
A.最佳优先搜索是智能搜索算法。
B.最佳优先搜索实现也需要open表和closed表。
C.open表中节点按照节点接近目标状态的启发式估计值进行顺序排列。
D.最佳优先搜索算法中,通过多条路径到达的状态将都会被保留。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!