BriefGPT.xyz
Nov, 2016
强化学习的神经组合优化
Neural Combinatorial Optimization with Reinforcement Learning
HTML
PDF
Irwan Bello, Hieu Pham, Quoc V. Le, Mohammad Norouzi, Samy Bengio
TL;DR
本文提出了一种利用神经网络和强化学习解决组合优化问题的框架,特别关注旅行推销员问题和背包问题,证明了该方法在不需要太多工程和启发式设计的情况下在二维欧几里得图上取得接近最优结果,并且可以得到具有多达200个项目实例的最优解。
Abstract
This paper presents a framework to tackle
combinatorial optimization
problems using
neural networks
and
reinforcement learning
. We focus o
→