◎高新科技日报新闻记者 吴纯新 报道员 赵娜 王潇潇

4月11日，新闻记者从华科大获知，在9日刚完成的第12届英国离散数学和基础理论电子信息科学核心DIMACS算法争霸赛中，来源于华科大、上年刚得到EDA算法(ICCAD 2021)国际性比赛第一名的吕志鹏专家教授团队与华为云服务瑶光生产调度算法团队构成的协同比赛团队，初次比赛即在四个赛道中夺得二项总冠军、一项季军及其二项亚军。

这也是我国团队在DIMACS算法争霸赛中初次夺得冠军，与此同时我国也是本次比赛中得到总冠军和前三名较多的我国。

算法界顶级赛事

DIMACS算法争霸赛于1990年进行，致力于促进重要运用问题的算法科学研究，是计算机相关历史时间最久远、最专业的的国际性技术专业算法比赛之一，已经有32年历史时间。

比赛主办单位为英国离散数学和基础理论电子信息科学核心，这届比赛由其协同亚马逊平台一同举行。

“这是一个学术界和业内紧密结合的比赛，是最专业的算法比赛之一。历年赛题既包括困惑业内和学界很多年的‘硬骨头’难点，也是有前沿的运用难点，十分具备趣味性。”吕志鹏详细介绍。

本次DIMACS算法争霸赛的题材为车子路由问题（Vehicle Routing Problem，VRP）。该问题广泛运用于物流运输、供应链管理提升、服务保障、智能制造、新型智慧城市等众多工业生产主要用途，在明确提出迄今的60多年時间里，被世界学界和工业领域不断深入分析。

据了解，此次比赛共吸引住来源于19个国家和地区的59支顶级算法科学研究团队比赛。

算法持续梯度下降法编码达2数万行

本次比赛共包括五个赛道，我国团队参与四个赛道比赛，分别是带容积管束的车子路由问题赛道（CVRP）、可分载的车辆路由问题赛道（SDVRP）、带时间窗的车子路由问题赛道（VRPTW）、库存量路由问题（IRP）赛道。

“有很多团队只加入一个赛道比赛，如同体育文化比赛一样。大家与此同时参与好几个赛道比赛，由于我们在不一样赛道相匹配的理论研究和工业生产运用层面有比较多的早期累积。”吕志鹏说。

团队组员丁俊文老师介绍，车子路由问题可以叙述为怎样为好几个车子有效整体规划浏览顾客的次序，规定各车子从库房考虑并最后回到库房，在达到容积管束的前提下促使总的行车時间或路途最短。这种问题看起来简易，可是寻找最佳计划方案却十分困难，已困惑业内和学术界很多年。

2021年12月，比赛运行。比赛前2个月团队组员几乎每一天都待在试验室。“从第一版算法到大家递交的最后一版算法早已调整了不知道几回，最终关键编码写了有2万行上下。”团队组员研究生二年级学员李云皓说。

这也是团队备赛的常态化，该队研究生三年级学员黄施豪详细介绍，备赛时她们常常是大白天改动编码，夜里开展检测，第二天早晨看結果，然后再改。

4月9日，比赛考试成绩发布，团队成绩赫赫：带容积管束的车子路由问题赛道（CVRP）和可分载的车辆路由问题赛道（SDVRP）得到总冠军；带时间窗的车子路由问题赛道（VRPTW）得到季军和亚军；库存量路由问题（IRP）赛道得到亚军。

算法系统软件已落地式运用

除夺得全世界巨奖，还有一个喜报。吕志鹏说，此次比赛涉及到的车子路由问题事实上便是处理芯片代工企业中的原材料传输系统软件的主要问题，团队在比赛中常做的有关科学研究已落地式运用。

该团队组员十分年青，吕志鹏专家教授团队除开吕志鹏和丁俊文教师，学员们均为“90后”，年青人给团队产生众多朝气蓬勃。李云皓说，学生们都很拼，“不只是大家比赛的几个人，全部试验室学生们都是在拼，大伙儿常常参与国际性国內各种比赛，比赛场上比本事。”

吕志鹏说，试验室科学研究气氛较为随意，早期会给同学们分配一些基本算法练习，以后就立即带她们做一些前端的算法科学研究或是加入一些国际性算法比赛。

“以赛代打，可以将平常练习的专业技能熟练掌握，工作能力当然就能获得不断提高。”吕志鹏说。目前，黄施豪又资金投入日常教学科研中，试验室的学生和老师们向着科学研究方位继续前行探寻，希望在使用科学研究服务项目工业生产运用路上再获优异成绩。

由来：高新科技日报 原文中照片均由华科大给予

编写：刘昊

审批：朱丽

三审：王郁