范式跃迁:LLM + EC重构算法设计范式,华为&港城大夺冠CVRP国际顶级赛事
文章摘要
【关 键 词】 算法夺冠、路径规划、自动算设、大模进化、运筹优化
OptVerse-CityU联合团队在运筹优化领域顶级赛事CVRPLib BKS全球挑战赛中斩获冠军。凭借“大模型(LLM)+进化计算(EC)”的创新技术架构,该团队在100个竞赛算例中刷新98个历史最优解,为51个算例设立全新世界纪录,这是AI参与核心机制设计的算法首次在顶级竞赛中战胜人类专家算法,预示AI将给算法设计领域带来颠覆性变革。赛事采用基于霸榜时长的动态积分机制,初始基线解已通过多轮运算逼近理论最优,该团队最终得分1800.32,超过其余参赛队伍分数之和,以断层优势位列榜单榜首。
本次赛题聚焦带容量约束的车辆路径规划问题(CVRP),这是智能制造和供应链管理领域公认的物流优化基石难题。它研究如何用最少的运输车辆规划最短行驶路线,同时确保货物准时送达,实现物流成本最低化与配送效率最大化,几乎所有高阶路径规划问题都是在其基础上叠加时间窗、取送货、多仓库调度等现实约束演化而来。随着配送节点数量增加,该问题会出现组合爆炸现象,当节点数突破千级,传统算法的求解效率和解质量将急剧下降,难以满足大型企业实时决策与规模化优化需求。
本次夺冠依托改进后的Evolution of Heuristics(EoH)算法自动生成系统,这是早于谷歌相关成果的开拓性自动算法设计框架。其采用“大模型+进化计算”的自动算法设计范式,AI可自主构建算法思想与代码,对扰动算子、参数控制等核心组件实现自我修正与优化,在探索与利用间找到平衡,推动算法研发从“人工构思-手工实现”转向“结构设计-自动进化”。目前EoH已广泛应用于图像对抗攻击、流体力学等多学科领域,配套开源平台LLM4AD已服务超100个设计任务。此次夺冠标志AI驱动的自动算法设计进入实用化阶段,未来将从单次竞赛突破走向稳定自驱动迭代,适配更复杂的工业场景,“专家提供结构框架—AI负责细化与演化”的协作模式或将成为高性能算法研发的主流。
原文和模型
【原文链接】 阅读原文 [ 2369字 | 10分钟 ]
【原文作者】 机器之心
【摘要模型】 doubao-seed-1-8-251228
【摘要评分】 ★★★☆☆



