问答题剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
问答题
剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?
参考解析
解析:
暂无解析
相关考题:
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
关于极小极大搜索方法,下列说法正确的是()A、当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。B、然后从d-1层节点开始逆向计算。C、对于我方要走的极大节点取其子节点中的最大值为该节点的值D、对于对方要走的极小节点取其子节点中的最小值为该节点的值。E、一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
在PIM-DM组网中,关于SPT形成的过程(不考虑状态刷新机制),描述正确的有()。A、经过扩散-剪枝过程,形成组播源到组播接收者之间的SPTB、扩散-剪枝过程周期进行C、被剪枝的接口不再向下游发送组播报文D、只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变
运用定量决策方法对决策问题进行定量分析,可以提高常规决策的时效性和决策的准确性。运用定量决策方法进行决策也是决策方法科学化的重要标志。定量决策方法主要包括:确定型决策、风险型决策和不确定型决策三种。下列决策方法中属于不确定型决策的是()A、极大极大损益值法――大中取大法B、极大极小后悔值法――大中取小法C、极小极大损益值法――小中取大法D、极大极小损益值法――小中取大法
分析下列非演绎推理的种类.A、一位犯罪学家发现,当就业率升高的时候,盗窃率降低;当就业率降低的时候,盗窃率升高。于是这位犯罪学家得出结论:失业是引起盗窃罪发生率升高的原因。B、北京农业大学的教授在河北推广柿树剪枝技术时,为了说服当地群众,教授把一块柿树园一分为二,除自然条件相同外,其他的条件包括施肥、灭虫、浇水、除草等也都相同,其中的一块柿树剪枝,而另一块不剪枝。到收获季节,剪枝的一块柿子的产量比不剪枝的多三成以上。这下农民心服了,先进的剪枝技术很快推广开。
判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。A对B错
判断题β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。A对B错
多选题关于极小极大搜索方法,下列说法正确的是()A当轮到我方走棋时,首先按照一定的搜索深度生成出给定深度d以内的所有状态,计算所有叶节点的评价函数值。B然后从d-1层节点开始逆向计算。C对于我方要走的极大节点取其子节点中的最大值为该节点的值D对于对方要走的极小节点取其子节点中的最小值为该节点的值。E一直到计算出根节点的值为止,获得根节点取值的那一分枝,即为所选择的最佳走步。