arXiv:2605.29649cs.AI2026-05中稿 · the LM4Plan worksh…被引 1

用大模型进化出首个通用符号规划启发式,性能超越人工设计上限。

LLM-Evolved Domain-Independent Heuristics for Symbolic AI Planning

论文配图:LLM-Evolved Domain-Independent Heuristics for Symbolic AI Planning
图 1 · 摘自论文原文
  • 通过进化搜索让大模型生成可编译的纯C++启发式代码
  • 在未见领域中解决任务数超过最强基线,覆盖最优权衡前沿
  • 适合需要高效通用规划器的研究者与系统开发者

启发式搜索是符号AI规划中的主流范式,最强启发式源于数十年研究积累。尽管已有研究显示大语言模型(LLMs)可为特定规划领域设计启发式,但尚未有基于LLM生成的启发式能适用于任意规划任务。本文首次利用进化搜索生成了首个不依赖具体领域的LLM启发式,并在性能上超越人工设计的当前最佳水平。我们让大模型对用C++编写的父代启发式进行变异,将候选方案存入以知情度和速度为键的MAP-Elites档案,通过覆盖率与求解时间的加权计算适应度得分。为评估演化程序的上下文,我们还首次系统性地在知情度-速度权衡上基准测试了多种人工设计启发式。在未见过的测试领域中,最佳演化启发式解决的任务数超过所有强基线,完整启发式集合覆盖了该权衡的帕累托前沿。我们还发现,从盲启发式开始进化优于从强启发式FF开始,即使最终程序本身是FF变体;且大模型推理投入影响编译成功率,远大于对成功编译者质量的影响。由于演化出的程序为标准C++,可作为即插即用替换集成至现有规划器,继承底层搜索的正确性和完备性保证。

原文摘要 · Abstract (English)

Heuristic search is the dominant paradigm in symbolic AI planning, and the strongest heuristics are the result of decades of work by planning researchers. Recent work has shown that large language models (LLMs) can design heuristics for individual planning domains, but no LLM-generated heuristic has so far worked on arbitrary planning tasks. In this paper, we use evolutionary search to produce the first LLM-generated domain-independent heuristics that exceed the hand-engineered state of the art. We let an LLM mutate parent heuristics written in C++, store candidates in a MAP-Elites archive keyed on informedness and speed and calculate fitness scores by blending coverage with solving time. To place the evolved programs in context, we additionally benchmark a broad set of hand-engineered heuristics on their informedness-speed tradeoff, which to our knowledge has not been done before. On unseen testing domains, our best evolved heuristic solves more tasks than even the strongest baseline, with our full heuristic suite spanning the Pareto frontier of said tradeoff. We also find that seeding evolution from the trivial blind heuristic outperforms seeding from the strong FF heuristic, even when the resulting program is itself an FF variant, and that LLM reasoning effort affects how often candidates compile much more than the quality of those that do. Because the evolved programs are plain C++, they slot into existing planners as drop-in replacements and inherit the soundness and completeness guarantees of the underlying search.

符号规划大模型启发式搜索进化算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。