Jan, 2024
图形 Q-Learning 用于组合优化
Graph Q-Learning for Combinatorial Optimization
Victoria M. Dax, Jiachen Li, Kevin Leahy, Mykel J. Kochenderfer
TL;DR本论文提出并证明了图神经网络可以应用于解决组合优化问题,通过将优化过程视为顺序决策问题,使用 Q-Learning 训练图神经网络可以在参数和训练时间上只占一小部分的情况下接近达到最先进的启发式求解器的性能。