A.使用精确的成本函数c(.)来作LC－检索B.使用广度优先检索C.使用深度优先检索D.进行遍历

Question

A．使用精确的成本函数c(.)来作LC-检索

B．使用广度优先检索

C．使用深度优先检索

D．进行遍历

Answer 1

正确答案：D
解析：LC-检索使用一个成本估计函数来选取下一个E-节点，以加快达到一个答案节点的速度，所以LC-检索适用于解决在状态空间树中找出任一个答案节点的问题。在状态空间树中，定义c(.)为节点的成本函数，g(x)为从节点X到达一个答案节点所需做的附加工作的估计函数，h(x)为从根节点到节点X的成本，则用成本估计函数c(X)=f(h(X)+g(x))选择下一个E—节点的检索策略总是选取c(.)值最小的活节点作为下一个E-节点，因此这种检索策略称为最小成本检索，简称LC-检索。那么在状态空间树中找出最优的答案节点，就可以利用LC-检索快速找到一个答案节点。根据定义，在进行LC-检索的时候，为避免算法过分偏向于作纵深检查，应该在成本估计函数c(.)中考虑根节点到当前节点的成本(距离)。