Workflow
EoH算法
icon
搜索文档
范式跃迁:LLM + EC重构算法设计范式,华为&港城大夺冠CVRP国际顶级赛事
机器之心· 2026-03-02 17:56
核心观点 - 联合团队“OptVerse-CityU”在运筹优化顶级赛事CVRPLib BKS全球挑战赛中,凭借“大模型+进化计算”的创新技术架构,以显著优势获得冠军,标志着AI在核心算法设计领域首次战胜人类专家,预示该领域将发生颠覆性变革 [1] CVRPLib BKS挑战赛结果 - 联合团队“OptVerse-CityU”在100个竞赛算例中,刷新了98个历史最优解,并为其中51个算例设立了全新的世界纪录 [1] - 在最终榜单中,联合团队以1,800.31632分位列第一,得分远超第二名(904.11095分)及其他队伍 [3] 赛题背景:CVRP问题的重要性与挑战 - 带容量约束的车辆路径规划问题是智能制造与供应链管理中最基础、最核心的优化难题,旨在以最少车辆、最短路线实现最低物流成本与最高配送效率,是复杂物流调度优化的基石 [5] - 该问题属于公认的算法难题,随着配送节点数量增加,可行方案呈“组合爆炸”式增长,当节点数达到千级规模时,现有算法的求解效率和解的质量会急剧下降,难以满足大型企业对实时决策与规模化优化的需求 [6] 比赛竞争与技术优势 - CVRPLib是车辆路径规划领域最具权威性的标准测试库,本届比赛吸引了全球顶尖团队,在100个超大规模测试实例(单个算例含1,000至10,000个配送点)中比拼,得分取决于最优解的霸榜时长 [8] - 联合团队以“断层领先”优势夺冠,其得分1,800.32超过其余参赛队伍分数之和,并在100个测试实例中成功刷新98个历史最优解,为其中51个实例确立了新的行业标杆 [9] 核心技术架构:大模型+进化计算 - 夺冠方案基于“大模型+进化计算”的自动算法设计范式,将算法研发流程从“人工构思-手工实现”转向“结构设计-自动进化”,AI成为算法创新的加速器 [13] - 该方案继承了此前应用于天筹MIP求解器中的Evolution of Heuristics算法自动生成系统,并进行了改进与升华 [11] EoH算法系统:自动算法设计框架 - EoH是一种通用的基于大模型的自动算法设计框架,由华为诺亚方舟实验室与香港城市大学团队于2023年提出,早于Google的FunSearch和AlphaEvolve,是该方向的开拓性工作 [15] - EoH通过共同进化过程将“思想”和代码有效融合,利用大模型的生成能力与进化计算的迭代机制,自主构建创新性算法思想与代码,并针对求解流程中的核心组件实现自我修正与优化 [15][16] - 目前EoH已成为自动算法设计领域的主流框架,已广泛应用于图像对抗攻击、贝叶斯优化、流体力学湍流模型修正、飞行器设计、元启发式设计、因果推断等多个学科领域的算法设计 [17] - 基于EoH的开源平台LLM4AD已用于超过100个设计任务 [18] 行业影响与未来展望 - 此次夺冠标志着AI驱动的自动算法设计进入“实用化阶段”,显示AI能够帮助人类突破认知与生理边界,重构算法设计的未来 [20] - 未来趋势包括:从“单次竞赛突破”走向“稳定自动进化能力”,使算法设计进入长期、自驱动迭代阶段;面向更大规模与更复杂约束的工业场景(如动态调度、实时决策、多目标优化)发挥优势;“专家提供结构框架—AI负责细化与演化”的协作模式或将成为高性能算法研发的主流 [31]