Per Kristian Lehre

LLMs 在 Lean 中设计具有机器检查运行时界限的进化算法

研究人员开发了一种新颖的流程，该流程使用大型语言模型（LLMs）来设计进化算法并对其效率进行数学证明。该系统利用 Lean 证明器来筛选和验证提出的算法，已成功为各种优化问题生成了具有保证运行时界限的算法。值得注意的是，它为 CycleUncover 问题设计了一种预期运行时为 O(n^2) 的算法，其性能明显优于传统的（1+1）EA 的指数级运行时。这种方法展示了 LLMs 在自动化算法发现和验证方面的潜力，取代了传统的经验评估。