arXiv:2506.13131cs.AIcs.LG2025-06被引 807

AlphaEvolve用进化算法自动优化代码,发现突破性算法。

AlphaEvolve: A coding agent for scientific and algorithmic discovery

  • 通过迭代修改代码并接收反馈,自动改进算法。
  • 56年来首次改进斯特拉森矩阵乘法,4×4复数矩阵仅需48次乘法。
  • 适合科研与算法优化人员,推动科学发现与系统效率提升。

本文介绍AlphaEvolve,一种用于科学与算法发现的进化式编码代理。该代理通过自主调度多个大模型,直接对代码进行修改以优化算法。采用进化策略,持续接收一个或多个评估器的反馈,不断迭代改进算法,可能带来新的科学与实际发现。我们展示了该方法在多种重要计算问题上的广泛适用性。应用于谷歌大规模计算栈的关键组件时,AlphaEvolve开发出更高效的数据中心调度算法,在硬件加速器电路设计中找到功能等价的简化方案,并加速了支撑其自身的大型语言模型训练。此外,它还发现了新颖且可证明正确的算法,在数学与计算机科学多个问题上超越现有最优解,显著拓展了自动化发现的范围(Romera-Paredes et al., 2023)。特别地,它提出一种搜索算法,实现了4×4复数矩阵乘法仅需48次标量乘法,是自56年前斯特拉森算法以来的首次改进。

原文摘要 · Abstract (English)

In this white paper, we present AlphaEvolve, an evolutionary coding agent that substantially enhances capabilities of state-of-the-art LLMs on highly challenging tasks such as tackling open scientific problems or optimizing critical pieces of computational infrastructure. AlphaEvolve orchestrates an autonomous pipeline of LLMs, whose task is to improve an algorithm by making direct changes to the code. Using an evolutionary approach, continuously receiving feedback from one or more evaluators, AlphaEvolve iteratively improves the algorithm, potentially leading to new scientific and practical discoveries. We demonstrate the broad applicability of this approach by applying it to a number of important computational problems. When applied to optimizing critical components of large-scale computational stacks at Google, AlphaEvolve developed a more efficient scheduling algorithm for data centers, found a functionally equivalent simplification in the circuit design of hardware accelerators, and accelerated the training of the LLM underpinning AlphaEvolve itself. Furthermore, AlphaEvolve discovered novel, provably correct algorithms that surpass state-of-the-art solutions on a spectrum of problems in mathematics and computer science, significantly expanding the scope of prior automated discovery methods (Romera-Paredes et al., 2023). Notably, AlphaEvolve developed a search algorithm that found a procedure to multiply two $4 \times 4$ complex-valued matrices using $48$ scalar multiplications; offering the first improvement, after 56 years, over Strassen's algorithm in this setting. We believe AlphaEvolve and coding agents like it can have a significant impact in improving solutions of problems across many areas of science and computation.

算法发现进化计算代码生成矩阵乘法

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