arXiv:2511.16201cs.AIcs.NE2025-11被引 2

让自动化算法设计从黑箱变可解释,揭示为何某些算法有效。

From Performance to Understanding: A Vision for Explainable Automated Algorithm Design

  • 用大模型生成算法变体并系统性探索设计空间
  • 通过可解释基准测试定位关键组件与超参影响
  • 结合问题结构描述实现算法行为的归因与泛化

自动化算法设计正进入新阶段:大语言模型可生成完整优化(元)启发式算法,探索广阔设计空间,并通过迭代反馈自适应。然而当前进展主要以性能为导向且缺乏透明度。现有基于LLM的方法很少说明生成算法为何有效、哪些组件重要,或设计选择如何关联问题结构。本文提出可解释自动化算法设计的愿景,包含三大支柱:(i) LLM驱动的算法变体发现;(ii) 可解释基准测试,将性能归因于组件与超参数;(iii) 问题类描述符,连接算法行为与问题景观结构。三者构成闭环知识循环,推动发现、解释与泛化相互增强。该整合将使领域从盲目搜索转向可解释、类别特定的算法设计,加速进步并产生关于优化策略何时何地有效的可复用科学洞见。

原文摘要 · Abstract (English)

Automated algorithm design is entering a new phase: Large Language Models can now generate full optimisation (meta)heuristics, explore vast design spaces and adapt through iterative feedback. Yet this rapid progress is largely performance-driven and opaque. Current LLM-based approaches rarely reveal why a generated algorithm works, which components matter or how design choices relate to underlying problem structures. This paper argues that the next breakthrough will come not from more automation, but from coupling automation with understanding from systematic benchmarking. We outline a vision for explainable automated algorithm design, built on three pillars: (i) LLM-driven discovery of algorithmic variants, (ii) explainable benchmarking that attributes performance to components and hyperparameters and (iii) problem-class descriptors that connect algorithm behaviour to landscape structure. Together, these elements form a closed knowledge loop in which discovery, explanation and generalisation reinforce each other. We argue that this integration will shift the field from blind search to interpretable, class-specific algorithm design, accelerating progress while producing reusable scientific insight into when and why optimisation strategies succeed.

自动化设计可解释性算法优化LLM应用

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