问答题
简答题 局部择优搜索与全局择优搜索的相同之处与区别是什么?
【参考答案】
根据搜索过程中选择扩展节点的范围,启发式搜索算法可分为全局择优搜索算法和局部择优搜索算法。其中,全局择优搜索算法每当需要......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设有如下结构的移动将牌游戏: 其中,B表示黑色将牌,W表是白色将牌,E表示空格。游戏的规定走法是: (1)任意一个将牌可移入相邻的空格,规定其代价为1; (2)任何一个将牌可相隔1个其它的将牌跳入空格,其代价为跳过将牌的数目加1。 游戏要达到的目标是把所有W都移到B的左边。对这个问题,请定义一个启发函数h(n),并给出用这个启发函数产生的搜索树。判别这个启发函数是否满足下界要求?在求出的搜索树中,对所有节点是否满足单调限制?
点击查看答案
问答题
为什么说深度优先搜索和代价树的深度优先搜索可以看成局部择优搜索的两个特例?
点击查看答案
相关试题
数量归约中无参数的方法一般使用()。
图像数据标注可以用于()算法中。
度量泛化能力的好坏,最直观的表现就是模型...
反向传播算法和梯度下降算法在神经网络训练...
在自然语言处理任务中,哪些技术适用于提升...