在启发式搜索中,定义估计函数时可以参考的思路有一个结点到目标结点的某种距离或差异的度量、一个结点处在最佳路径上的概率和根据经验主观打分。()
- · 有4位网友选择 D,占比40%
- · 有3位网友选择 B,占比30%
- · 有3位网友选择 A,占比30%
A.启发式搜索引入的启发知识体现在评价函数中
B.在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率
C.评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值
D.评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
A.估价函数中,从初始结点到n结点的实际代价的比重越小,越倾向于宽度优先搜索方式
B.估价函数中,从初始结点到n结点的实际代价的比重越大,越倾向于宽度优先搜索方式
C.估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越小,越倾向于启发式搜索方式
D.估价函数中,从n结点到目标结点的最佳路径的估计代价的比重越大,越倾向于启发式搜索方式
A.
B.
C.
D.
A.closed表表用于存放所有已生成而未扩展的节点
B.open表用于存放已扩展过的节点
C.估计函数中,g(n)是从初始节点到节点n的实际代价
D.估计函数中,h(n)是从节点n到目标节点的实际代价
A.启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。
B.在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。
C.启发式搜索可以省略大量无谓的搜索路径。
D.在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。
E.启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
A.启发函数的性能与启发知识的数量成正比
B.启发式搜索在生活中有很多应用,如语音识别等
C.博弈搜索考虑的是多个角色的最优路径选择问题
D.博弈搜索中,可以将最大化对方的得分转化为最小化我方得分
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!