为在状态空间树中(53),可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(54)。

admin2006-03-15  32

问题 为在状态空间树中(53),可以利用LC-检索(Least Cost Search)快速找到一个答案结点。在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该(54)。

选项 A、找出任一个答案结点
B、找出所有的答案结点
C、找出最优的答案结点
D、进行遍历

答案C

解析 在状态空间树中,定义c(.)为结点的成本函数,g(X)为从结点向X到达一个答案结点所需做的附加工作的估计函数,h(X)为从根结点到结点X的成本,则用成本估计函数(X)=f(h(x)+g(X))选择下一个E-结点的检索策略总是选取(.)值最小的活结点作为下一个E-结点,因此这种检索策略称为最小成本检索,简称LC-检索(Least CoZ Search)。那么在状态空间树中找出最优的答案结点,就可以利用LC-检索快速找到一个答案结点。根据定义在进行LC-检索时,为避免算法过分偏向于作纵深检查,应该在成本估计函数(.)中考虑根结点到当前结点的成本(距离)。
转载请注明原文地址:https://jikaoti.com/ti/cva7FFFM
0

相关试题推荐
最新回复(0)