NeFut Logo NeFut
EN 管理员登录

[AI学术] LLM 引导的程序进化用于圆盘填充:突破 10 项 Packomania 记录,花费 $28

发布于:2026-09-08 22:00 最后更新:2026-09-09 09:08
#AI #optimization #LLM

我们提出 Discovery Loop,一个轻量系统,利用大语言模型(LLM)在循环中演化优化算法。系统从一个简单的种子求解器出发,LLM 根据成绩榜和历史想法生成改进方案。每个候选算法会交给独立的验证器评估,成功的保留,失败的舍弃。该过程在 Packomania 圆盘填充基准(在单位正方形内放置 N 个可变半径圆,最大化半径和)上进行实验。系统在 N=101∼114 的十个规模上突破了已有记录,提升幅度为 2.4%‑5.4%,仅用了 15 次迭代,总 LLM 费用为 $27.72,已被 Packomania 官方确认。我们进一步分析了成本效率动态,引入自适应平台检测机制,以在收益趋于平稳时提前停止。结果表明,借助 LLM 可以在低成本下实现自动化科学发现,降低科研门槛。

点评:该工作展示了 LLM 在算法创新中的实用性,为小规模科研团队提供了可复制的路径。

原文链接: https://arxiv.org/abs/2609.05093

[h] 返回首页