合力华中科大出征DIMACS挑战赛 华为“天才少年”算法夺冠

【珠海市商报讯】（摄影记者 陈姝）4年末13日，摄影记者从华南地区联通了解到，华南地区联通名曰瑶光分派方法小组近日联合华之中科技大学小组，在第12届DIMACS方法女子组之中同时斩获两项佳绩、一项亚军、两项佳绩，视为本届唯一获得多个佳绩的小组，也是之华南地区小组在该杯赛之中首次输给。

华南地区联通名曰瑶光分派方法小组由“天才少年”和“芝加哥大学军团”领衔，并与华之中科技大学吕志鹏客座教授小组就分派最优化信息技术展开了系统地合作，致力于解决华南地区联通名曰分派情节下导致的多种繁复的最优化难题。这是该小组在获得GECCO 2020 OCP&USCP预赛双赛道佳绩，以及刷新50多项PDPTW榜单世界最难连续之后，再次斩获全球性重量级大赛佳绩。

DIMACS方法女子组早于1990年，由美国离散数学和方法论算出机科学之中心（DIMACS）倡议并主办，致力于倡导灾难性领域难题的方法研究工作，是算出机信息技术历史背景最追溯、最专业的全球性方法竞赛之一。历届赛题包括旅程商难题、左图分割难题等，都是算出繁复性方法论和筹划最优化信息技术之中最困难、最富关键时刻的研究课题。

本次女子组更是了全球50多支方法研究工作小组搭挡，包括相当多知名公司高校和研究工作机构，多位该信息技术的全球性出名史学家及院士也有搭挡搭挡，使得本次竞赛的竞争尤为针锋相对。本届DIMACS方法女子组题材是习惯上的VRP难题，已被史学界和工业界持续性研究工作将近长达，是信息技术内极富关键时刻的研究课题，化简难度极为大，也是在方法论上和实践之中都有巨大研究工作效益的研究课题。

VRP难题内部是在左图网络之中寻找满足一系列规范意味著最优路径，其之中最最优化的尽可能可以包括最少时间、最小成本等，更一般化的，在有限的资源和特定的规范条件下，化简一个或者多个最优尽可能。

华南地区联通名曰瑶光分派方法小组基于华南地区联通名曰瑶光智慧名曰脑构建了“面向名曰情节的算出机系统决策最优化化简涡轮引擎基本概念”，以及基于该基本概念的灵活可扩展的方法策略库里，以适合于首里多变的情节和化简生产力，特别是在是大规模、繁复规范的最优化难题的化简。本次预赛，小组基于此化简涡轮引擎基本概念和方法策略库里，设计了针对该难题的全新有界搜索算子和天气系统系统，并通过豁初始化的缓存系统极大总体地减低了有界搜索的效率。从结果上看，小组获得佳绩的方法在总分上平均险胜第二名5%以上；在部分算例上，结果甚至比其他最难结果好10%以上。