Automated Algorithm Design Combinatorial Optimization Graph-based Planning
摘要

针对现有大语言模型驱动的自动启发式设计方法局限于刚性求解器模板的问题,本文提出DGA2D框架。该框架将开放式的程序空间结构化为有向图,节点代表功能算子,有向路径构成完整算法流水线。通过引入一阶路径依赖的信用分配机制,严格基于拓扑上下文评估代码变体。在12种组合优化问题上的实验表明,该方法相比最先进基线平均降低归一化差距达10.96个百分点,展现了系统级算法设计的优势。

AI 推荐理由

论文核心在于利用LLM进行自动化算法设计,涉及任务分解、算子组合及多步计划生成,属于典型的规划能力研究。

研究机构
自动化科学与电气工程学院, 北京航空航天大学, 中国北京 计算机科学与工程学院, 北京航空航天大学, 中国北京
论文信息
作者 Jiale Zhao, Zimu Chen, Sirui Mao, Wentao Yang, Yuxiang Bai et al.
发布日期 2026-08-01
arXiv ID 2608.00700
相关性评分 9/10 (高度相关)