浅谈组合优化问题求解中的机器学习方法

机器学习算法的优势

1. 机器学习算法可以从大量的数据或经历中自动学习规律或经验，来得到问题的近似解；而人工算法需要利用领域的专业知识及数学直觉，并经历很多试错和调试的过程。

2. 机器学习算法有可能挖掘人工算法很难发现的有用性质。

3. 机器学习算法可以适用于多个组合优化问题，如S2V-DQN可以解决TSP、MVC、MaxCut；而传统算法一般只针对一个组合优化问题，很难推广到其他组合优化问题。

… …