【摘要】 近日，在第12屆 DIMACS 算法挑戰賽（12th Implementation Challenge on Vehicle Routing Problems）中，華為云瑤光調度算法團隊聯合華中科技大學團隊參賽，最終斬獲兩項冠軍、一項亞軍、兩項季軍，是所有參賽隊伍中唯一獲得多個冠軍的團隊

近日，華為云瑤光調度算法團隊

聯合華中科技大學團隊

在第12屆 DIMACS 算法挑戰賽中

（12th Implementation Challenge on Vehicle Routing Problems）

同時斬獲兩項冠軍、一項亞軍、兩項季軍

成為本屆唯一獲得多個冠軍的團隊

也是中國團隊在該賽事中首次奪冠

華為云瑤光調度算法團隊由“天才少年”和“博士軍團”領銜，并與華中科技大學呂志鵬教授團隊就調度優化領域展開了深入合作，致力于解決華為云調度場景下面臨的多種復雜的優化問題。

這是該團隊在獲得GECCO 2020 OCP&USCP比賽雙賽道冠軍，以及刷新50多項PDPTW榜單世界最好記錄之后，再次斬獲的國際重量級大賽冠軍。

挑戰！國際重量級大賽高手過招

DIMACS算法挑戰賽始于1990年，由美國離散數學和理論計算機科學中心（DIMACS）發起并主辦，致力于推動重大應用問題的算法研究，是計算機領域歷史最悠久、最專業的國際算法競賽之一。

歷屆賽題包括旅行商問題，圖分割問題，網絡流問題，最短路徑問題，半正定規劃等，都是計算復雜性理論和運籌優化領域中最困難、最富挑戰的課題。

本次挑戰賽吸引了全球50+支算法研究團隊參賽，包括眾多知名公司高校和研究機構，多位該領域的國際著名學者及院士也有組隊參賽，使得本次競賽的競爭尤為激烈。

拿捏！最困難、最富挑戰的課題

本屆DIMACS算法挑戰賽主題是廣義的VRP問題（Vehicle Routing Problem）。VRP 問題屬于典型的NP-難問題，已被學術界和工業界持續研究超過半個世紀，是領域內極富挑戰的課題，求解難度非常大，也是典型的同時在理論上和實踐中都有巨大研究價值的課題，至今也仍然是研究和應用的熱點領域。

VRP問題核心是在圖網絡中尋找滿足一系列約束情況下最優路徑，其中最優化的目標可以包括，最少時間、最小成本等，更一般化地，在有限的資源和特定的約束條件下，求解一個或者多個最優目標。VRP問題廣泛應用于資源調度、物流配送、航路規劃等眾多領域。

在云場景下，同樣面臨著多種此類復雜的約束優化問題。一個典型的場景，比如，如何在滿足容量、拓撲結構、功率等各種約束的前提下，最優化云資源的利用率和最大程度地保障租戶的服務質量。這是關乎云平臺的運營能力和客戶服務質量的關鍵問題，也是云平臺的核心競爭力之一。

高燃！頂級團隊“腦”力全開

華為云瑤光調度算法團隊基于華為云瑤光智慧云腦構建了“面向云場景的智能決策優化求解引擎框架”，以及基于該框架的靈活可擴展的算法策略庫，以適應云上多變的場景和求解需求，尤其是大規模、復雜約束的優化問題的求解。

本次比賽，團隊基于此求解引擎框架和算法策略庫，設計了針對該問題的全新鄰域搜索算子和擾動機制，并通過懶加載的緩存機制極大程度地提高了鄰域搜索的效率。

• 從結果上看：團隊獲得冠軍的算法在總分上平均領先第二名5%以上；
• 在部分算例上：結果甚至比其他最好結果好10%以上。

恭喜團隊在這樣一個競技平臺下，針對一個已經被研究超過50年的問題，取得如此難得的成績！

未來，華為云將持續優化瑤光智慧云腦的決策優化求解能力，在全域調度、容量管理、SLA保障以及更多的場景下持續發揮價值，釋放更多技術紅利，為各行各業提供極致性能、極致穩定、多樣性算力、云邊端協同的云基礎設施。

同時，華為云將持續發揮全棧技術創新能力，繼續探索分布式云形態下全域調度、軟硬協同等技術，為企業提供極優極簡的云上體驗。

本文由博客群發一文多發等運營工具平臺 OpenWrite 發布

總結

以上是生活随笔為你收集整理的华中科技大学和华为云瑶光造就中国团队全球首冠的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。