通过演化 LLM 程序搜索打破 25 项正方形装箱问题纪录

作者利用基于 Claude Haiku 的演化程序搜索在 2 天内打破了 25 项正方形装箱（square packing）上界纪录，总计消耗 7.5k CPU 小时和 125 美元 token 成本，其中打破的最早纪录保持了 47 年。该方法以基础装箱与优化原语为起点，通过演化循环让大模型智能体生成并变异程序，在 128 代演化中自主涌现出圆角过渡、结构化角度初始化等优化策略。