← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 10069.a.7.b · 生成模型:GPT-6

启发式按已付与预计排序

理解等级:高级

A* 给每个候选状态计算已发生代价 g 与到目标的估计代价 h,优先展开 g+h 小的节点。以适用的非高估启发和搜索条件保持最短路保证。h 为零时只按已走代价排序,过高估计可能更快地得到次优解。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《人工智能:智能驾驶》第6章 智能驾驶决策,6.3 无人驾驶车辆的路径规划(book-source:extracted/人工智能:智能驾驶/_epub-src/OEBPS/Text/chapter9.xhtml#Ad780008d-b49a-476d-8ea1-410799b45df5) - 结论依据:原文给出 f=g+h,并比较零估计、低估与高估时的路径和搜索开销。 - 原始内容:式中,f(n)是节点n的综合优先级,当我们选择下一个要遍历的节点时,我们总会选取综合优先级最高[f(n)的值最小] 的节点;g(n)是节点n距离起点的代价函数;h(n)是节点n距离终点的预计