网易首页 > 网易号 > 正文 申请入驻

范式跃迁:LLM+EC重构算法设计范式,华为&港城大夺冠CVRP顶级赛事

0
分享至

来源:市场资讯

(来源:机器之心Pro)

机器之心报道

近日,在运筹优化领域的顶级赛事 CVRPLib BKS 全球挑战赛中,由华为诺亚方舟实验室、华为云天筹 AI 求解器团队、华为云加拿大实验室和香港城市大学张青富教授团队联合而成的 “OptVerse-CityU”,凭借“大模型 (LLM)+ 进化计算 (EC)” 的创新技术架构,以显著优势斩获冠军。在 100 个竞赛算例中,联合团队 OptVerse-CityU刷新了 98 个历史最优解,并为其中 51 个算例设立了全新的世界纪录。这是 AI 参与核心机制设计的算法「首次」在顶级竞赛中战胜人类专家算法,验证了 AI 在算法设计相关领域的巨大潜能,预示了 AI 对算法设计领域即将带来的颠覆性变革。

OptVerse-CityU 位列 CVRPLib BKS 榜首

一、赛题背景:CVRP—— 物流优化的「基石难题」

在智能制造和供应链管理中,有一个公认的最基础也最核心的问题,叫做“带容量约束的车辆路径规划问题(Capacitated Vehicle Routing Problem,CVRP)”。通俗地讲,它研究的是如何用最少的运输车辆、规划出最短的行驶路线,同时确保货物能准时送达每一个客户,从而实现物流成本最低化与配送效率最大化。

现实中的物流场景远比这复杂,几乎所有高阶的路径规划问题,都是在 CVRP 的基础上叠加各种现实约束演化而来的。例如,加上时间窗约束,要求货物必须在特定时间段内送达;加上同时取送货,让车辆在配送途中还需回收货物,导致车内空间动态变化;或是扩展为多仓库协同调度等。可以说,如果不能高效解决 CVRP 这个 “地基”,任何复杂的物流调度优化都将缺乏稳固的支点。

然而,这个问题在业界属于公认的算法难题:随着配送节点数量的增加,可行的路线方案会出现 “组合爆炸”。以 50 个配送点为例,其路线组合数量级远超普通计算机的实时计算能力;当节点数达到数百个时,传统算法已难以应对,必须借助局部搜索、遗传算法等智能优化手段进行高效探索;而当节点数突破千级规模,现有算法的求解效率和解的质量将急剧下降,难以满足大型企业对实时决策与规模化优化的双重需求。

二、巅峰对决:「大模型 + 进化计算」断层领先

CVRPLib 是车辆路径规划领域的最具权威性的标准测试库,是全球算法研究者与业界软件公司测评与验证算法的公认基准。本届 CVRPLib BKS 全球挑战赛吸引了全球顶尖科研团队和科技企业,比拼算法先进性和算力效能,持续整整一个月。参赛队伍需要在 100 个超大规模测试实例(单个算例包含 1,000 至 10,000 个配送点)中不断刷新最优解,得分取决于每个最优解的霸榜时间。

而赛事组委会在发布初始基线解前,已采用多种公开先进方法进行了多轮随机运算,确保初始解高度逼近理论最优值。这意味着,任何能够刷新纪录的成果,都必须是在算法逻辑层面实现真正的原创性突破。同时,基于霸榜时长的动态积分机制,进一步杜绝了偶然性因素的干扰:唯有经得起时间检验、持续领先的解法,方能斩获高分。

最终,联合团队 OptVerse-CityU 在马拉松式的算法竞技中脱颖而出,以 “断层领先” 的优势斩获全球冠军:

各队伍得分时间序列图

三、技术揭秘:AI 自动设计,重构算法基因

本次夺冠的背后,是联合团队在优化算法与 AI 生成领域长期的技术积淀与创新,其方案继承了此前自主研发,且应用于天筹 MIP 求解器中的Evolution of Heuristics(EoH)算法自动生成系统,并在此基础上进行了进一步的改进与升华。

Evolution of Heuristics 架构图

传统算法设计依赖专家经验,耗时长且难以超越人类认知局限。本次参赛方案创新性地引入了 “大模型 + 进化计算 “的自动算法设计范式:

这一突破意味着,算法研发流程正从 “人工构思 - 手工实现” 转向 “结构设计 - 自动进化”,AI 正在成为算法创新的加速器。

此外,为了在为期 30 天的赛程中维持高强度的搜索,联合团队还部署了一个异步系统级框架。该框架以追踪全局已知最优解的外部共享数据库为中心,跨三个并行层级协调多个算法实例,将算力资源发挥到极致。

四、EoH 算法:基于大模型的自动算法设计系统

本次夺冠算法的多个核心组件,由自动算法设计系统迭代生成。所使用的 EoH 算法 [1] 是一种通用的基于大模型的自动算法设计框架,前身为 AEL [2],由华为诺亚方舟实验室与香港城市大学张青富教授团队于 2023 年提出。EoH 早于 Google 的 FunSearch 和 AlphaEvolve,是这一方向的开拓性工作。

EoH 的关键优势在于通过共同进化的过程将 “思想” 和代码有效融合。在这一进化计算框架内,语言模型生成的启发式思想得以转化成实际可执行的代码,并与进化算法相辅相成地共同发展。这种方法为启发式算法的自动设计提供了新的思路,也显著降低了计算成本。

目前 EoH 已成为自动算法设计领域的主流框架。在此次竞赛前,已广泛应用于横跨多个学科领域的算法设计,包括图像对抗攻击 [3],贝叶斯优化 [4],流体力学湍流模型修正 [5],飞行器几何参数化方法设计 [6],元启发式设计 [7],因果推断 [8],以及自动空战系统设计,飞行器增升装置设计等。并发展了多个拓展版本,如多目标自动算法设计 [9],多模态自动算法设计 [10] 和跨分布自动算法设计 [11] 等。

基于 EoH 的开源平台 LLM4AD( https://github.com/Optima-CityU/llm4ad)也已用于 100 + 设计任务。

五、未来展望:重新定义算法研发

本次夺冠标志着 AI 驱动的自动算法设计已进入 “实用化阶段”。凭借 “大模型 + 进化计算” 的双引擎架构,显示 AI 能够帮助人类突破认知与生理的边界,重构算法设计的未来:

参考文献:

[1] Fei Liu, Xialiang Tong, Mingxuan Yuan, Xi Lin, Fu Luo, Zhenkun Wang, Zhichao Lu, and Qingfu Zhang. "Evolution of Heuristics: Towards Efficient Automatic Algorithm Design Using Large Language Model." ICML 2024.

[2] Fei Liu, Xialiang Tong, Mingxuan Yuan, and Qingfu Zhang. "Algorithm Evolution using Large Language Model." arXiv preprint, 26 Nov. 2023.

[3] Ping Guo, Fei Liu, Xi Lin, Qingchuan Zhao, and Qingfu Zhang. "L-AutoDA: Leveraging Large Language Models for Automated Decision-Based Adversarial Attacks." GECCO 2024.

[4] Yiming Yao, Fei Liu, Ji Cheng, and Qingfu Zhang. "Evolve Cost-Aware Acquisition Functions Using Large Language Models." PPSN 2024.

[5] Yu Zhang, Kefeng Zheng, Fei Liu, Qingfu Zhang, and Zhenkun Wang. "AutoTurb: Using Large Language Models for Automatic Algebraic Model Discovery of Turbulence Closure." Physics of Fluid, 2025.

[6] Kefeng Zheng, Yiheng Wang, Fei Liu, Qingfu Zhang, and Wenping Song. "CST-LLM: Enhancing Airfoil Parameterization Method with Large Language Model." Aerospace Science and Technology, 2025.

[7] Qinglong Hu, and Qingfu Zhang. "Partition to Evolve: Niching-enhanced Evolution with LLMs for Automated Algorithm Discovery." NeurIPS 2025.

[8] Zidong Wang, Fei Liu, Qi Feng, Qingfu Zhang, and Xiaoguang Gao. "LLM-enhanced Score Function Evolution for Causal Structure Learning." IJCAI 2025.

[9] Shunyu Yao, Fei Liu, Xi Lin, Zhichao Lu, Zhenkun Wang, Qingfu Zhang. "Multi-Objective Evolution of Heuristic Using Large Language Models." AAAI 2025.

[10] Qinglong Hu, Xialiang Tong, Mingxuan Yuan, Fei Liu, Zhichao Lu, and Qingfu Zhang. "Multimodal LLM-assisted Evolutionary Search for Programmatic Control Policies." ICLR 2026.

[11] Fei Liu, Yilu Liu, Qingfu Zhang, Xialiang Tong, and Mingxuan Yuan. "EoH-S: Evolution of Heuristic Set Using LLMs for Automated Heuristic Design." AAAI 2026.

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
湖南一派出所副所长借钱8万仅还5万,当地回应:情况属实,已约谈当事人尽快还款,未发现其利用公职施加影响、索取财物或收受好处费的情况

湖南一派出所副所长借钱8万仅还5万,当地回应:情况属实,已约谈当事人尽快还款,未发现其利用公职施加影响、索取财物或收受好处费的情况

大风新闻
2026-11-22 17:34:10
一张假脸拉胯整部剧?蒋欣新剧里的女二号,嘴和鼻歪的真让人出戏

一张假脸拉胯整部剧?蒋欣新剧里的女二号,嘴和鼻歪的真让人出戏

一号崽崽
2026-11-22 13:20:40
住久了发现:客厅才是最浪费的空间,看看广东人的设计,实用又好看

住久了发现:客厅才是最浪费的空间,看看广东人的设计,实用又好看

绘本家居
2026-11-20 17:16:34
北大医学博士薄世宁,在ICU工作25年,劝告你:在健康时一定要找个能托付的人!人老了,比生病更可怕的,是身边没有一个“自己人”

北大医学博士薄世宁,在ICU工作25年,劝告你:在健康时一定要找个能托付的人!人老了,比生病更可怕的,是身边没有一个“自己人”

背包旅行
2026-11-21 17:31:24
晚清最残忍的午宴:8位大将满心欢喜赴宴,还没动筷就人头落地

晚清最残忍的午宴:8位大将满心欢喜赴宴,还没动筷就人头落地

纪实文录
2025-07-18 10:37:56
66岁欧阳震华将住养老院!丁克30年真相曝光,否认吃赌王孙女软饭

66岁欧阳震华将住养老院!丁克30年真相曝光,否认吃赌王孙女软饭

不太爱笑的小羊
2026-11-22 18:30:11
4年买了两辆新能源车,终于顿悟了:装不了家充桩,就该买纯电车

4年买了两辆新能源车,终于顿悟了:装不了家充桩,就该买纯电车

小怪吃美食
2026-11-21 15:08:34
上海南京路立C罗雕像被骂崇洋媚外!真没必要上纲上线,就是普通商业引流

上海南京路立C罗雕像被骂崇洋媚外!真没必要上纲上线,就是普通商业引流

大厂编外实习生
2026-11-22 10:39:57
官媒点名!4位明星化身老赖,最后一位臭名昭著,给大众提了个醒

官媒点名!4位明星化身老赖,最后一位臭名昭著,给大众提了个醒

林轻吟
2026-11-10 07:17:48
开油车的突然要笑了,不是油价大跌,是几个现实的问题慢慢露出来

开油车的突然要笑了,不是油价大跌,是几个现实的问题慢慢露出来

笑熬浆糊111
2026-11-22 11:24:58
6台能“饿死修理厂”的神车!按时保养60万公里不用动发动机,老板见了都头疼

6台能“饿死修理厂”的神车!按时保养60万公里不用动发动机,老板见了都头疼

三农老历
2026-11-22 16:23:38
尴尬!涨价后保时捷卡宴销量大跌!10月仅售557台!成绩下滑明显

尴尬!涨价后保时捷卡宴销量大跌!10月仅售557台!成绩下滑明显

沙雕小琳琳
2026-11-21 02:50:10
紧身短裤,是跑步最尴尬的装备

紧身短裤,是跑步最尴尬的装备

跑者排球视角
2026-11-20 06:59:54
日媒复盘这场外交较量:高市早苗原本铁了心要驱逐中国总领事,原本以为可以占到便宜,中方官员刘劲松一句话,直接掐灭日方挑衅图谋

日媒复盘这场外交较量:高市早苗原本铁了心要驱逐中国总领事,原本以为可以占到便宜,中方官员刘劲松一句话,直接掐灭日方挑衅图谋

磊子讲史
2026-11-11 17:22:17
“张朝阳被证监会出具警示函”,搜狐创始人张朝阳:不是我,AI区别不了同名同姓的人

“张朝阳被证监会出具警示函”,搜狐创始人张朝阳:不是我,AI区别不了同名同姓的人

红星新闻
2026-11-22 10:56:12
埃芬博格:拜仁高层不该这样对穆西亚拉,这种做法是灾难性的

埃芬博格:拜仁高层不该这样对穆西亚拉,这种做法是灾难性的

懂球帝
2026-11-22 21:09:08
生涯拿过MVP和最佳第六人有多难?历史仅2人做到,哈登之外还有谁?

生涯拿过MVP和最佳第六人有多难?历史仅2人做到,哈登之外还有谁?

篮球圈里的那些事
2026-11-22 15:00:45
意媒:米兰对阵黑马弗罗西诺内,对手反击次数意甲最多

意媒:米兰对阵黑马弗罗西诺内,对手反击次数意甲最多

懂球帝
2026-11-23 01:02:41
感谢中国女保镖,墨西哥首位女总统的人生同样彪悍:硬核能源学家,业余八段锦高手,在“史上最血腥选举”杀出重围,从未向特朗普低头

感谢中国女保镖,墨西哥首位女总统的人生同样彪悍:硬核能源学家,业余八段锦高手,在“史上最血腥选举”杀出重围,从未向特朗普低头

极目新闻
2026-11-21 20:11:56
苏州有个小伙,伺候女朋友整整七年,连袜子内裤都帮她洗,结果被一杯刚煮开、滚烫的姜茶泼了,他当场转身,彻底跟这段感情一刀两断。

苏州有个小伙,伺候女朋友整整七年,连袜子内裤都帮她洗,结果被一杯刚煮开、滚烫的姜茶泼了,他当场转身,彻底跟这段感情一刀两断。

品读时刻
2026-11-21 09:09:02
2026-11-23 01:36:49
新浪财经 incentive-icons
新浪财经
新浪财经是一家创建于1999年8月的财经平台
5582778文章数 10065关注度
往期回顾 全部

科技要闻

Anthropic收涨17.1%,市值一度破2万亿美元

头条要闻

“所有金条都卖光了” 有人一次性花超85万买金条

头条要闻

“所有金条都卖光了” 有人一次性花超85万买金条

体育要闻

全场挨打1比4溃败 阿隆索已过保质期?

娱乐要闻

杨颖姐弟烧香被偶遇,清秀少年变粗犷大叔

财经要闻

沪深交易所、中国结算推出一揽子降费措施

汽车要闻

插混尊贵型真的超值 15万级的第二代海豹07配置拉满

态度原创

教育
艺术
亲子
公开课
军事航空

教育要闻

“巨资培养的姐弟俩,只能在家里做饭”,一段窝囊视频,却戳中了无数人的情绪点

艺术要闻

印度,一个盛产美女的国家:多元血脉与纱丽风情交织的独特之美

亲子要闻

难怪养孩子3岁不离手5岁不离眼!看评论区我呆住,人心险恶亲戚歹毒

公开课

李玫瑾:为什么性格比能力更重要?

军事要闻

伊朗革命卫队称袭击美军在巴林两处基地防空雷达

无障碍浏览 进入关怀版