国内 来源：深圳商报 时间：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%以上。
