智迹闻AuraTracer
EN

EVENT DOSSIER

基于 LLM 引导的程序演化方法提升了 10 种知名的圆形填充解决方案的性能(Packomania csqv,N=101-114)[R]

2026-09-08 00:54 科学 🔥 42.2 事件热度
1家信源
1天持续发酵
42.2事件热度
4个提及
摘要由 AI 生成

研究人员利用大语言模型(LLM)迭代演化优化算法,而非直接求解,在 Packomania csqv 基准测试中显著提升了已知最佳圆半径和的最优解。该方法将 N 从 101 到 114 的 10 个已知最佳解决方案的性能分别提高了 2.4% 至 5.4%,整个过程耗时 15 次迭代,总 LLM 成本为 27.72 美元。在验证过程中,独立验证器对候选方案进行评分,保留改进案例并剔除失败案例。Packomania 已独立接受这些结果。相关论文发布于 arxiv.org/abs/2609.05093,代码及解决方案位于 github.com/ucsandman/discovery-loop,基准测试数据在 packomania.com/csqv/csqv.html。

相关事件RELATED EVENTS
关键实体KEY ENTITIES
Packomaniaarxiv.orggithub.comucsandman

报道态势 · 每日报道量LANGUAGE SPLIT

实体关系
Packomania × arxiv.org1Packomania × github.com1Packomania × ucsandman1arxiv.org × github.com1arxiv.org × ucsandman1github.com × ucsandman1

信号强度SIGNALS

关键词热度
  • Packomania1
  • arxiv.org1
  • github.com1
  • ucsandman1

全部报道(1)SOURCES

R r/MachineLearning en 2026-09-08 00:54

LLM-guided program evolution improves 10 best-known circle-packing solutions (Packomania csqv, N=101-114) [R]

作者利用大语言模型(LLM)迭代演化优化算法,而非直接求解打包问题。在 Packomania csqv 基准测试中,该方法将 N 从 101 到 114 的 10 个已知最佳圆半径和的最优解提升了 2.4% 至 5.4%,共耗时 15 次迭代。整个过程由独立验证器对候选方案进行评分,保留改进并剔除失败案例,总 LLM 成本为 27.72 美元。Packomania 已独立接受这些结果。相关论文发布于 arxiv.org/abs/2609.05093,代码及解决方案位于 github.com/ucsandman/discovery-loop,基准测试数据在 packomania.com/csqv/csqv.html。