PulseAugur
中
实时 12:13:07

新启发式方法旨在提高双向搜索效率

作者 PulseAugur 编辑部 · [3 个来源] ·

两篇新研究论文提出了双向搜索算法的新型启发式方法。第一篇论文介绍了 BiXDFBnB，这是一种适用于最长路径问题的双向深度优先分支定界算法，旨在减少节点扩展并可能提高运行时间。第二篇论文提出了一类新的启发式方法，称为 front-to-attractors (F2A)，它通过使用一组较小的吸引子而不是评估对面边界上的所有状态，来提供 front-to-front 启发式方法的有效信息，同时显著降低计算开销。 AI

影响 搜索算法的这些进步可能导致更高效的 AI 系统，特别是在需要复杂寻路或状态空间探索的领域。

排序理由 两篇在 arXiv 上发表的学术论文，提出了用于搜索问题的新算法和启发式类别。

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 3 个来源。 我们如何撰写摘要 →

新启发式方法旨在提高双向搜索效率

报道来源 [3]

  1. arXiv cs.AI TIER_1 English(EN) · Alvin Zou, Muhammad Suhail Saleem, Maxim Likhachev ·

    Front-to-Attractors：修改双向搜索中的Front-to-Front启发式方法

    arXiv:2606.07047v1 Announce Type: new Abstract: Heuristics play a central role in the performance of bidirectional search algorithms, which commonly rely on two main classes. Front-to-end (F2E) heuristics estimate the distance from a state s to the target of the search (the goal …

  2. arXiv cs.AI TIER_1 English(EN) · Tzur Shubi, Ariel Felner, Solomon Eyal Shimony, Shahaf S. Shperberg ·

    长路径的双向搜索：面向面向启发式算法的案例

    arXiv:2606.05956v1 Announce Type: new Abstract: Bidirectional heuristic search can potentially reduce search effort for problems amenable to backward search. Therein, it is well-known that front-to-front heuristics can reduce the number of node expansions, but their overhead is s…

  3. arXiv cs.AI TIER_1 English(EN) · Maxim Likhachev ·

    Front-to-Attractors：修改双向搜索中的Front-to-Front启发式方法

    Heuristics play a central role in the performance of bidirectional search algorithms, which commonly rely on two main classes. Front-to-end (F2E) heuristics estimate the distance from a state s to the target of the search (the goal for forward search or the start for backward sea…

相关实体

相关话题