arXiv:2604.24043cs.AI2026-04被引 3

用大模型当算法建筑师,自动设计更优的组合优化求解器。

A2DEPT: Large Language Model-Driven Automated Algorithm Design via Evolutionary Program Trees

论文配图:A2DEPT: Large Language Model-Driven Automated Algorithm Design via Evolutionary Program Trees
图 1 · 摘自论文原文
  • 基于树结构进化搜索,让大模型自主生成完整算法框架。
  • 在标准基准上将最优性差距降低9.8%,优于现有最先进方法。
  • 适合想自动化设计优化算法的研究者或工程团队。

为组合优化问题(COPs)设计启发式算法是基础但极具挑战的任务,传统方法高度依赖领域专家经验。近期基于大语言模型(LLM)的自动化启发式设计(AHD)展现出无需人工干预即可自动生成启发式组件的潜力。然而,现有大多数基于LLM的AHD方法强制使用固定的算法模板以确保可执行性,这限制了搜索空间仅在组件级别调优,抑制了系统级算法表达能力。为此,我们提出基于进化程序树的自动化算法设计(A2DEPT),将大模型视为系统级算法架构师。A2DEPT通过树形结构的进化搜索结合混合选择与层级操作符,在广阔的程序空间中探索,实现对完整算法的迭代优化。为使开放式生成具备可行性,引入轻量级程序维护循环,通过反馈驱动修复保证可执行性。实验表明,A2DEPT在标准和高度约束的基准测试中均持续优于代表性基线方法。在标准基准上,其平均归一化最优性差距相较最强竞争基线降低9.8%。

原文摘要 · Abstract (English)

Designing heuristics for combinatorial optimization problems (COPs) is a fundamental yet challenging task that traditionally requires extensive domain expertise. Recently, Large Language Model (LLM)-based Automated Heuristic Design (AHD) has shown promise in autonomously generating heuristic components with minimal human intervention. However, most existing LLM-based AHD methods enforce fixed algorithmic templates to ensure executability, which confines the search to component-level tuning and limits system-level algorithmic expressiveness. To enable open-ended solver synthesis beyond rigid templates, we propose Automated Algorithm Design via Evolutionary Program Trees (A2DEPT), which treats LLMs as system-level algorithm architects. A2DEPT explores the vast program space via a tree-structured evolutionary search with hybrid selection and hierarchical operators, enabling iterative refinement of complete algorithms. To make open-ended generation practical, we enforce executability with a lightweight program-maintenance loop that performs feedback-driven repair. In experiments, A2DEPT consistently outperforms representative LLM-based baselines on both standard and highly constrained benchmarks. On the standard benchmarks, it reduces the mean normalized optimality gap by 9.8% relative to the strongest competing AHD baseline.

自动化设计大模型组合优化进化算法

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