0%

【ML】机器学习在组合优化中的应用

组合优化问题遍布工业工程、交通运输、通讯网络等诸多领域,高效求解此类问题决定着实践场景中决策的质量;机器学习已经被广泛应用和落地于各种场景,用其来解决组合优化问题的尝试也成为了学术和工业界的热点。

自己浅研机器学习与组合优化方向已有一段时间,阅读相关顶会论文也有数十篇,故在此作出一些自己的总结和思考。作者才疏学浅,存在错误是难免的,欢迎反馈;如您兴趣相似,从事ML+CO的研究或应用,欢迎交流。

组合优化简介

应用场景

典型问题

方法分类

机器学习方法

图神经网络

S2V-DQN

GNN-TSP

AM

GPT

MST

迭代式方法

Iterative

RGB