AI自动设计组合优化算法,得分超现有方法
同行评审论文显示,大模型借助框架能自动写出有效的优化算法,代码已开源,第三方复现待观察。
重要性实质性证据E3 可检验写法标准
《自然·机器智能》10月1日发表LACE框架,让大模型自动设计组合优化算法,代码与数据已开源。
组合优化是制造、物流、能源调度这类决策背后的数学问题:在海量可能方案中找接近最优的解。论文称,每类新问题过去都需要专家数月迭代。
作者团队在第三方基准CO-Bench的36个经典问题上测得,LACE平均得分0.945。最强现有大模型方法为0.870。不借助框架、直接让大模型生成算法时只有0.571。
在四个结构全新的问题上,LACE得分0.97至0.99,五个现有大模型基线全部无法产出可行算法。论文把增益定位在框架而非模型:先由大模型定义输入输出接口和工具库,再在严格时限内演化出一组互补的专用启发式。代码、数据和复现笔记本均以MIT许可开源,第三方复现结果尚待观察。