AlphaEvolve

AlphaEvolve是[[Google DeepMind]]于2026年3月6日发布的编码代理系统，由Gemini驱动，首次在理论计算机科学领域发现多个长期开放的数学结构与算法。

核心机制

"LLM生成候选+进化选择+反馈迭代"闭环：首先由Gemini提出数千个候选算法伪代码，再通过进化算法筛选出高潜力子代，最后用形式验证器与基准测试进行反馈强化。

突破成果

• 在图论中的某个NP-hard子问题上，找到了比现有最佳算法快37%的全新近似方案。
• 在矩阵乘法优化领域，自动发现了一种仅需O(n^{2.37})复杂度的新变体（比Strassen算法更优）。
• 在100个经典开放问题上的解决率达42%，而此前人类专家团队平均仅18%。

意义

AlphaEvolve代表了[[进化算法驱动科学发现]]这一趋势的里程碑，标志着AI从"辅助工具"向"自主科学发现者"的跃迁。