華為雲瑤光中國首冠!多冠王!
2022-07-20 10:36:13
今天,正在第12屆 DIMACS演算法挑戰賽(12th Implementation Challenge on Vehicle Routing Problems)中,華為雲瑤光調度演算法團隊聯合華中科技大學團隊參賽,最終斬獲兩項冠軍、一項亞軍、兩項季軍,是一起參賽隊伍中独一獲得众個冠軍的團隊,也是獲得前三名最众的團隊,同時,也是中國團隊初次正在DIMACS比賽中獲得冠軍。這是該團隊正在獲得GECCO2020 OCP&USCP比賽雙賽道冠軍,以及革新50众項PDPTW榜單全邦最好記錄之後,再次斬獲的國際重量級大賽冠軍。
DIMACS演算法挑戰賽始於1990年,由美國離散數學和理論電腦科學中央(Center for Discrete Mathematics and Theoretical Computer Science, DIMACS)發起並主辦,悉力於推動巨大應用問題的演算法商讨,是電腦領域歷史最深远、最專業的國際演算法競賽之一。歷屆賽題席卷游览商問題,圖瓦解問題,網道流問題,最短道徑問題,半正定規劃等,都是計算複雜性理論和運籌優化領域中最困難、最富挑戰的課題。鋻於比賽正在業內的權威性以及賽題的宏大商讨和應用價值,本次挑戰賽吸引了領域內环球最頂尖的50众支商讨團隊參賽,來自席卷,業內环球眾众着名公司和高校,以及法國、加拿大等國家級商讨機構,个中也不乏众位該領域的國際知名學者及院士組隊參賽,使得本次比賽競爭特别激烈。
本屆DIMACS演算法挑戰賽主題是廣義的VRP問題(Vehicle Routing Problem)。VRP問題屬於典范的NP-難問題,已被學術界和工業界持續商讨超過半個世紀。和歷屆賽題一樣,該問題是領域內極富挑戰的課題,求解難度额外大,也是典范的同時正在理論上和實踐中都有宏大商讨價值的課題,至今也还是是商讨和應用的熱點領域。
VRP問題主题是正在圖網道中尋找滿足一系列約束情況下最優道徑,个中最優化的目標可能席卷,起码時間、最小本钱等,更大凡化地,正在有限的資源和特定的約束條件下,求解一個或者众個最優目標。VRP問題廣泛應用於資源調度、物流配送、航道規劃等眾众領域。正在雲場景下,同樣面臨著众種此類複雜的約束優化問題。一個典范的場景,例如,奈何正在滿足各種約束(例如,容量、拓撲結構、功率)的条件下,最優化雲資源的诈骗率和最大水准地保证租戶的服務品質。這是關乎雲平臺的運營才气和客戶服務品質的關鍵問題,也是雲平臺的主题競爭力之一。以公有雲的規模,正在保证用戶服務品質的条件下,每擢升1%的資源诈骗率,恐怕意味著上千萬的本钱節省。華為雲不断正在相關優化演算法商讨領域重兵加入,同時也積累了深挚的經驗,這也是團隊參加本次比賽的底氣之一。
華為雲瑤光調度演算法團隊由“天赋少年”和“博士軍團”領銜,並與華中科技大學呂志鵬教员團隊就調度優化領域展開了长远合营,悉力於解決華為雲調度場景下面臨的众種複雜的優化問題。瑤光調度算團隊中的“天赋少年”都是頂尖的演算法好手,對演算法的設計和實現有極其豐富的經驗,此前正在ACM競賽中獲獎無數;呂志鵬教员團隊也正在優化演算法領域經驗豐富,曾众次獲得優化領域重量級大賽的冠軍。瑤光調度演算法團隊基於華為雲瑤光聪明雲腦構筑了“面向雲場景的聪明決策優化求解引擎框架”,以及基於該框架的靈活可擴展的演算法战略庫,以適應雲上众變的場景和求解需求,特别是大規模、複雜約束的優化問題的求解。本次比賽,團隊基於此求解引擎框架和演算法战略庫,設計了針對該問題的全新鄰域探索算子和擾動機制,並通過懶載入的暫存機制極大水准地升高了鄰域探索的效能。從結果上看,團隊獲得冠軍的演算法正在總分上均匀領先第二名5%以上,正在局限算例上,結果乃至比其他最好結果好10%以上,正在這樣一個競技平臺上以及對於一個已經被商讨超過50年的問題而言,這是一個極為難得的結果。
未來,華為雲將持續優化瑤光聪明雲腦的決策優化求解才气,正在全域調度、容量处分、SLA保证以及更众的場景下持續發揮價值,釋放更众技術紅利,為各行各業供应極致本能、極致穩定、众樣性算力、雲邊端協同的雲基礎設施。同時,華為雲將持續發揮全棧技術創新才气,繼續探求分佈式雲形態下全域調度、軟硬協一致技術,為企業供应極優極簡的雲上體驗。