华中科技大学和华为云瑶光造就中国团队全球首冠
【摘要】 近日,在第12届 DIMACS 算法挑战赛(12th Implementation Challenge on Vehicle Routing Problems)中,华为云瑶光调度算法团队联合华中科技大学团队参赛,最终斩获两项冠军、一项亚军、两项季军,是所有参赛队伍中唯一获得多个冠军的团队
近日,华为云瑶光调度算法团队
联合华中科技大学团队
在第12届 DIMACS 算法挑战赛中
(12th Implementation Challenge on Vehicle Routing Problems)
同时斩获两项冠军、一项亚军、两项季军
成为本届唯一获得多个冠军的团队
也是中国团队在该赛事中首次夺冠
华为云瑶光调度算法团队由“天才少年”和“博士军团”领衔,并与华中科技大学吕志鹏教授团队就调度优化领域展开了深入合作,致力于解决华为云调度场景下面临的多种复杂的优化问题。
这是该团队在获得GECCO 2020 OCP&USCP比赛双赛道冠军,以及刷新50多项PDPTW榜单世界最好记录之后,再次斩获的国际重量级大赛冠军。
挑战!国际重量级大赛高手过招
DIMACS算法挑战赛始于1990年,由美国离散数学和理论计算机科学中心(DIMACS)发起并主办,致力于推动重大应用问题的算法研究,是计算机领域历史最悠久、最专业的国际算法竞赛之一。
历届赛题包括旅行商问题,图分割问题,网络流问题,最短路径问题,半正定规划等,都是计算复杂性理论和运筹优化领域中最困难、最富挑战的课题。
本次挑战赛吸引了全球50+支算法研究团队参赛,包括众多知名公司高校和研究机构,多位该领域的国际著名学者及院士也有组队参赛,使得本次竞赛的竞争尤为激烈。
拿捏!最困难、最富挑战的课题
本届DIMACS算法挑战赛主题是广义的VRP问题(Vehicle Routing Problem)。VRP 问题属于典型的NP-难问题,已被学术界和工业界持续研究超过半个世纪,是领域内极富挑战的课题,求解难度非常大,也是典型的同时在理论上和实践中都有巨大研究价值的课题,至今也仍然是研究和应用的热点领域。
VRP问题核心是在图网络中寻找满足一系列约束情况下最优路径,其中最优化的目标可以包括,最少时间、最小成本等,更一般化地,在有限的资源和特定的约束条件下,求解一个或者多个最优目标。VRP问题广泛应用于资源调度、物流配送、航路规划等众多领域。
在云场景下,同样面临着多种此类复杂的约束优化问题。一个典型的场景,比如,如何在满足容量、拓扑结构、功率等各种约束的前提下,最优化云资源的利用率和最大程度地保障租户的服务质量。这是关乎云平台的运营能力和客户服务质量的关键问题,也是云平台的核心竞争力之一。
高燃!顶级团队“脑”力全开
华为云瑶光调度算法团队基于华为云瑶光智慧云脑构建了“面向云场景的智能决策优化求解引擎框架”,以及基于该框架的灵活可扩展的算法策略库,以适应云上多变的场景和求解需求,尤其是大规模、复杂约束的优化问题的求解。
本次比赛,团队基于此求解引擎框架和算法策略库,设计了针对该问题的全新邻域搜索算子和扰动机制,并通过懒加载的缓存机制极大程度地提高了邻域搜索的效率。
- 从结果上看:团队获得冠军的算法在总分上平均领先第二名5%以上;
- 在部分算例上:结果甚至比其他最好结果好10%以上。
恭喜团队在这样一个竞技平台下,针对一个已经被研究超过50年的问题,取得如此难得的成绩!
未来,华为云将持续优化瑶光智慧云脑的决策优化求解能力,在全域调度、容量管理、SLA保障以及更多的场景下持续发挥价值,释放更多技术红利,为各行各业提供极致性能、极致稳定、多样性算力、云边端协同的云基础设施。
同时,华为云将持续发挥全栈技术创新能力,继续探索分布式云形态下全域调度、软硬协同等技术,为企业提供极优极简的云上体验。
本文由博客群发一文多发等运营工具平台 OpenWrite 发布
华中科技大学和华为云瑶光造就中国团队全球首冠相关推荐
- 【华为云技术分享】降本增效的背后:华为云瑶光数字化经营实战
引言:华为云瑶光(Alkaid)作为面向云.AI.5G时代的分布式云操作系统,承载未来"分布式.确定性.多维智慧"的云,致力于打造"极优.极简"的云上体验. 根 ...
- 技术探秘:华为云瑶光何以定方向
作为北斗第七星,瑶光自古就可用来判断四季更迭.引向定时.而作为全新发布的智能云操作系统,瑶光智慧云脑又是如何做到统领云上各类资源.实现租户需求与资源供应之间最佳匹配的呢?在华为云瑶光实验室.华为云算法 ...
- 华为云瑶光:打通云边端界限,为企业云上业务带来最优解
摘要:华为云瑶光作为面向云.AI.5G时代的分布式云操作系统,承载未来"分布式.确定性.多维智慧"的云,致力于打造"极优.极简"的云上体验. 未来云的形态,不再 ...
- 斯坦福DAWNBench:华为云ModelArts深度学习训练全球最快
斯坦福DAWNBench:华为云ModelArts深度学习训练全球最快 近日,斯坦福大学发布了DAWNBenchmark最新成绩,在图像识别(ResNet50-on-ImageNet,93%以上精度) ...
- sscanf 实现_中国实现全球首个5G独立组商网,5G还没铺完6G重磅方案已经出台!...
原标题:中国实现全球首个5G独立组商网,5G还没铺完6G重磅方案已经出台! 中国电信在11月7日宣布在全球运营商中率先规模商用5G SA网络,支持eMBB.URLLC.mMTC三大应用场景,打造新基建 ...
- 那个酷爱写代码的少年后来怎么样了——走近华为云“瑶光少年”
导读:为什么计算机学霸都喜欢写代码? 2019年8月,25岁的童昊入职华为,当时他根本没有想到,两年后自己参与研发的瑶光资源二次调度通用求解器,每年可以为华为云节省数千万元,这也成为他参加工作两年多来 ...
- 华为云位居IDC中国大数据平台市场研究报告第一
近日,全球领先的IT研究和咨询公司国际数据公司(IDC)最新发布<中国大数据平台市场研究报告-2020>,报告显示:2020年中国大数据平台软件市场规模92.2亿元人民币,华为云凭借Fus ...
- 创新、成长、基础能力全面领先,华为云领跑中国大数据厂商
[摘要] 近日,国际权威分析机构弗若斯特沙利文Frost & Sullivan(以下简称"沙利文")发布了<2020年中国数据管理解决方案市场报告>,对中国主流 ...
- 华为云ModelArts蝉联中国机器学习公有云服务市场份额第一
近日,国际数据公司(IDC)发布<IDC中国2021H1人工智能公有云服务市场研究报告>,华为云一站式AI开发平台ModelArts 位居中国机器学习公有云服务市场份额第一,市场占有率达3 ...
最新文章
- js温故而知新8(浏览器)——学习廖雪峰的js教程
- 一起谈.NET技术,保护您的 Silverlight 应用程序的安全
- mysql sql_safe_updates 分析
- linux 安装软件_Linux:其它软件安装方式
- vue-i18n使用及踩坑记录
- Ubuntu ufw 取消 网关到 224.0.0.1 multicast 日志
- Linux初级运维(一)——Linux操作系统及常用命令
- 怎么设置php 中小窗口浮动,CSS_闭合浮动元素超级简单的方法,无意中看到的一个非常不错的 - phpStudy...
- 【2021杭电多校赛】2021“MINIEYE杯”中国大学生算法设计超级联赛(4)签到题4题
- BC26接入电信平台
- SCI 投稿Cover letter模板大全
- 空间直线与球面的相交算法
- JS中promise是什么?
- Duplicate class com.xxx.xxx found in modules
- 网吧电影视频服务器架设完全入门教程(转)
- html链接怎么恢复,Word文档中目录的超链接取消后怎么样恢复?
- 测试藏宝图汉化版大图
- vue模板里面直接调用methods里面的方法方式
- 变天!用小程序月入21000笔!狂吸粉165万,他们做对了什么?
- 众筹网站项目第四天之异步请求的分页查询和模糊条件查询(2)
热门文章
- STK星座模拟及主要城市覆盖性、GDOP值分析
- 金山词霸每日一句开放平台 .NET demo
- SAP ABAP ZBA_R005获得事务代码分段,完成关键用户参数权限
- STLINK下载程序出现cannot access target. shutting down debug session问题解决的一般步骤
- 什么叫手机或设备的ID
- Uni-App 简单引导页示例
- python123监考系统_2020-2021学年第1学期 期末考试监考安排
- 中职升高职c语言程序设计教程课后答案,2020年高职单招计算机类技能复习题及答案(中职生)...
- php md5加密数组,php md5加密
- EntityFramework安装失败