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

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

相关内容

面向大语言模型的智能体化强化学习图景:综述
专知会员服务
53+阅读 · 2025年9月3日
机器人中的深度生成模型:多模态演示学习的综述
专知会员服务
39+阅读 · 2024年8月9日
大语言模型视角下的智能规划方法综述
专知会员服务
135+阅读 · 2024年4月20日
大模型如何赋能医学?全科医学人工智能基础模型
专知会员服务
88+阅读 · 2023年4月13日
基于模型的强化学习综述
专知会员服务
149+阅读 · 2022年7月13日
基于模型的强化学习综述
专知
42+阅读 · 2022年7月13日
深度学习的下一步:Transformer和注意力机制
云头条
56+阅读 · 2019年9月14日
NLP命名实体识别开源实战教程 | 深度应用
AI100
15+阅读 · 2019年8月18日
深度学习与计算机视觉任务应用综述
深度学习与NLP
50+阅读 · 2018年12月18日
深度学习时代的目标检测算法综述
AI前线
12+阅读 · 2017年9月22日
国家自然科学基金
14+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
31+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
VIP会员
相关VIP内容
面向大语言模型的智能体化强化学习图景:综述
专知会员服务
53+阅读 · 2025年9月3日
机器人中的深度生成模型:多模态演示学习的综述
专知会员服务
39+阅读 · 2024年8月9日
大语言模型视角下的智能规划方法综述
专知会员服务
135+阅读 · 2024年4月20日
大模型如何赋能医学?全科医学人工智能基础模型
专知会员服务
88+阅读 · 2023年4月13日
基于模型的强化学习综述
专知会员服务
149+阅读 · 2022年7月13日
相关资讯
基于模型的强化学习综述
专知
42+阅读 · 2022年7月13日
深度学习的下一步:Transformer和注意力机制
云头条
56+阅读 · 2019年9月14日
NLP命名实体识别开源实战教程 | 深度应用
AI100
15+阅读 · 2019年8月18日
深度学习与计算机视觉任务应用综述
深度学习与NLP
50+阅读 · 2018年12月18日
深度学习时代的目标检测算法综述
AI前线
12+阅读 · 2017年9月22日
相关基金
国家自然科学基金
14+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
31+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
微信扫码咨询专知VIP会员