金财晚报

金财晚报

当前位置:首页>财经视点>

来达到提升现有的组合优化求解器求解性能的目的

来源:新浪 作者:夏冰 发布时间:2022-01-05 20:45   阅读量:4298   

炒股就看金麒麟分析师研报,权威,专业,及时,全面,助您挖掘潜力主题机会!

来达到提升现有的组合优化求解器求解性能的目的

最近几天,顶级国际会议 NeurIPS 的 The Machine Learning for Combinatorial Optimization 组合优化比赛结果揭幕,来自中国的旷视科技研究院代表队荣获 Dual Task 赛道冠军。

ML4CO 全称基于机器学习的组合优化,本次比赛由加拿大蒙特利尔理工大学和蒙特利尔大学机器学习研究所 主办Mila是全球领先的深度学习研究中心,由蒙特利尔大学约书亚·本希奥教授创立约书亚·本希奥也是深度学习三巨头之一,曾在2018年夺得ACM图灵奖

最近几年来,伴伴随着深度学习在多个领域的成功应用,使用深度学习技术,从大量的数据中自主学习启发式算法,辅助甚至替代求解器求解组合优化问题,成为学界研究的一个新的热点。

本次挑战赛的重点是通过机器学习方法替代现有组合优化求解器中的启发式组件,来达到提升现有的组合优化求解器求解性能的目的。

基于开源求解器 SCIP 和它的Python封装 Ecole,本次比赛专门针对组合优化问题中的混合整数线性规划问题 进行优化,

主办方提供了三个 MILP 数据集,它们来自完全不同的现实问题,参赛者可以针对这三个数据集提交不同的模型其中 Dual Task 赛道研究如何更快收紧 MILP 问题的约束边界,参赛者需要最小化 Dual Integral,模型效果最后转化为一个累计的奖励函数

旷视科技研究院参赛队针对三个数据集的不同特点,在数据收集,模型结构和训练策略等方面进行改进,最终取得综合排名第一。ML4CO全称基于机器学习的组合优化,本次比赛由加拿大蒙特利尔理工大学和蒙特利尔大学机器学习研究所主办。约书亚·本希奥也是“深度学习三巨头”之一,曾在2018年夺得ACM图灵奖(又称“计算机领域的诺贝尔奖”)。。

本次冠军队由来自旷视科技研究院 AI 计算组的四位同学组成。Mila是全球领先的深度学习研究中心,由蒙特利尔大学约书亚·本希奥(YoshuaBengio)教授创立。

资料显示,旷视科技是一家聚焦物联网场景的人工智能公司凭借深厚的人工智能基础研究与工程实践能力,公司以物联网作为人工智能技术落地的载体,通过构建完整的 AIoT 产品体系,面向消费物联网,城市物联网,供应链物联网三大核心场景提供经验证的行业解决方案,实现人工智能的商业化落地目前,公司已在多个行业取得领先地位

郑重声明:此文内容为本网站转载企业宣传资讯,目的在于传播更多信息,与本站立场无关。仅供读者参考,并请自行核实相关内容。

mangren

财经视界

财经图文

热门推荐

金财晚报仅作为用户获取信息之目的,并不构成投资建议。市场有风险 投资需谨慎。

网站地图

Copyright 2018- 金财晚报 All Rights Reserved 联系我们: 备案号:蜀ICP备13010463号