![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
启发式搜索是基于地图的搜索策略,即通过选定一种估价函数,在搜索过程中的每一步,寻找估价函数数值最高的节点作为下一个搜索节点。()
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有5位网友选择 错,占比62.5%
- · 有3位网友选择 对,占比37.5%
A.估价函数中,从初始结点到n结点的实际代价的比重越小,越倾向于宽度优先搜索方式
B.估价函数中,从初始结点到n结点的实际代价的比重越大,越倾向于宽度优先搜索方式
C.估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越小,越倾向于启发式搜索方式
D.估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越大,越倾向于启发式搜索方式
A.启发式搜索引入的启发知识体现在评价函数中
B.在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率
C.评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值
D.评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
A.启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
B.在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。
C.启发式搜索可以省略大量无谓的搜索路径。
D.在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。
E.启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
A.启发式搜索又叫信息搜索
B.启发式搜索策略的搜索路线是事先决定好的
C.启发式搜索需要利用求解问题的自身特性信息
D.启发式搜索希望将那些最有希望的节点加以扩展
A.启发式搜索又叫信息搜索
B.启发式搜索策略的搜索路线是事先决定好的
C.启发式搜索需要利用求解问题的自身特性信息
D.启发式搜索希望将那些最有希望的节点加以扩展
A.启发函数可以衡量两个状态孰优孰劣
B.启发式函数是主观上的评价,并在不同任务上有不同表示方法
C.启发式函数只有一种量化方法。
D.大多数启发式搜索都有启发函数
A.启发式搜索也叫做有信息搜索或知情搜索。
B.启发式搜索在搜索中加入了与问题有关的启发性信息。
C.启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。
D.启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!