状态空间搜索与a_star
从起始节点开始,不断查询周围可到达节点的状态并计算它们的f(x),h(x)与g(x)的值,选取估价函数f(x)最小的节点进行下一步扩展,并同时更新已经被访问过的节点的g(x),直到找到目标节点。如果在搜索中扩展出的状态是它的元素,则可立即将之排除,不必沿该状态继续搜索。在算法迭代的每一步,IDA*都进行深度优先搜索,在某一步所有可访问节点对应的最小可估价函数值大于某个给定的阈值的时候,将会剪枝。当节点n的估价函数值永远小于等于它的扩展节点n’的估价函数值加上扩展代价时,则启发式函数设计是单调的。
原创
2023-04-10 16:54:20 ·
354 阅读 ·
0 评论