**摘要:**组合优化赋能的机器学习(Combinatorial Optimization Augmented Machine Learning, COAML)近年已成为一种强有力的范式,旨在将预测模型与组合决策过程深度集成。通过将组合优化算子(Oracles)嵌入学习流水线,COAML 能够构建既由数据驱动又具有可行性保障的策略,从而弥合了机器学习、运筹学与随机优化领域的传统鸿沟。 本文对 COAML 的前沿进展进行了全面综述。我们提出了一个统一的 COAML 流水线框架,描述了其方法论的基本构建模块,并从形式上阐明了其与经验成本最小化(Empirical Cost Minimization)的联系。随后,我们根据不确定性的形式和决策结构,构建了问题设置的分类体系。基于此分类,我们回顾了针对静态和动态问题的算法路径,调研了其在调度、车辆路径规划、随机规划及强化学习等领域的应用,并从经验成本最小化、模仿学习和强化学习的角度总结了方法论贡献。最后,我们指出了关键的研究前沿。本综述旨在为该领域提供教程级的入门指导,并为组合优化与机器学习交叉研究的未来方向提供路线图。 关键词: 组合优化;机器学习;决策聚焦学习

成为VIP会员查看完整内容
24

相关内容

专知会员服务
62+阅读 · 2021年6月1日
深度学习组合优化,30页ppt,阿姆斯特丹Wouter Kool讲授
专知会员服务
27+阅读 · 2021年2月27日
【干货书】机器学习优化,509页pdf
专知会员服务
150+阅读 · 2021年2月26日
机器学习组合优化
专知会员服务
110+阅读 · 2021年2月16日
专知会员服务
90+阅读 · 2020年12月11日
博客 | 机器学习中的数学基础(凸优化)
AI研习社
14+阅读 · 2018年12月16日
孟小峰:机器学习与数据库技术融合
计算机研究与发展
14+阅读 · 2018年9月6日
【强化学习】强化学习+深度学习=人工智能
产业智能官
55+阅读 · 2017年8月11日
从浅层模型到深度模型:概览机器学习优化算法
机器之心
27+阅读 · 2017年7月9日
国家自然科学基金
6+阅读 · 2017年6月30日
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
21+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2013年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
23+阅读 · 2009年12月31日
国家自然科学基金
48+阅读 · 2009年12月31日
VIP会员
相关VIP内容
专知会员服务
62+阅读 · 2021年6月1日
深度学习组合优化,30页ppt,阿姆斯特丹Wouter Kool讲授
专知会员服务
27+阅读 · 2021年2月27日
【干货书】机器学习优化,509页pdf
专知会员服务
150+阅读 · 2021年2月26日
机器学习组合优化
专知会员服务
110+阅读 · 2021年2月16日
专知会员服务
90+阅读 · 2020年12月11日
相关基金
国家自然科学基金
6+阅读 · 2017年6月30日
国家自然科学基金
43+阅读 · 2015年12月31日
国家自然科学基金
21+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
11+阅读 · 2013年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
23+阅读 · 2009年12月31日
国家自然科学基金
48+阅读 · 2009年12月31日
微信扫码咨询专知VIP会员