首页 热点 资讯 行业 财经 国内 商业 生活 快讯

首次夺冠!华为云瑶光调度算法团队再获国际冠军

国内 来源:深圳商报      时间:2022-04-14 08:44:08

4月13日,记者从华为了解到,华为云瑶光调度算法团队近日联合华中科技大学团队,在第12届DIMACS算法挑战赛中同时斩获两项冠军、一项亚军、两项季军,成为本届唯一获得多个冠军的团队,也是中国团队在该赛事中首次夺冠。

华为云瑶光调度算法团队由“天才少年”和“博士军团”领衔,并与华中科技大学吕志鹏教授团队就调度优化领域展开了深入合作,致力于解决华为云调度场景下面临的多种复杂的优化问题。这是该团队在获得GECCO 2020 OCP&USCP比赛双赛道冠军,以及刷新50多项PDPTW榜单世界最好纪录之后,再次斩获国际重量级大赛冠军。

DIMACS算法挑战赛始于1990年,由美国离散数学和理论计算机科学中心(DIMACS)发起并主办,致力于推动重大应用问题的算法研究,是计算机领域历史最悠久、最专业的国际算法竞赛之一。历届赛题包括旅行商问题、图分割问题等,都是计算复杂性理论和运筹优化领域中最困难、最富挑战的课题。

本次挑战赛吸引了全球50多支算法研究团队参赛,包括众多知名公司高校和研究机构,多位该领域的国际著名学者及院士也有组队参赛,使得本次竞赛的竞争尤为激烈。本届DIMACS算法挑战赛主题是广义的VRP问题,已被学术界和工业界持续研究超过半个世纪,是领域内极富挑战的课题,求解难度非常大,也是在理论上和实践中都有巨大研究价值的课题。

VRP问题核心是在图网络中寻找满足一系列约束情况下最优路径,其中最优化的目标可以包括最少时间、最小成本等,更一般化的,在有限的资源和特定的约束条件下,求解一个或者多个最优目标。

华为云瑶光调度算法团队基于华为云瑶光智慧云脑构建了“面向云场景的智能决策优化求解引擎框架”,以及基于该框架的灵活可扩展的算法策略库,以适应云上多变的场景和求解需求,尤其是大规模、复杂约束的优化问题的求解。本次比赛,团队基于此求解引擎框架和算法策略库,设计了针对该问题的全新邻域搜索算子和扰动机制,并通过懒加载的缓存机制极大程度地提高了邻域搜索的效率。从结果上看,团队获得冠军的算法在总分上平均领先第二名5%以上;在部分算例上,结果甚至比其他最好结果好10%以上。

标签: 调度算法 扰动机制 算法策略库 智慧云脑

新闻速递

精彩放送