12:00arXiv cs.LG@Steve Halley, Maurício Gruppi该论文提出SD-ZFS框架,将S2V-DQN架构适配到最小零强制集(ZFS)问题。ZFS是NP难的图着色问题,在图神经网络、网络控制和逻辑电路设计中有应用。在多个不同结构的图数据集上训练模型,评估其泛化、扩展和迁移能力。与最优解和贪心启发式相比,SD-ZFS框架展示了有效性。论文SD-ZFSS2V-DQN强化学习图神经网络零强制集推荐理由:这篇论文告诉你如何用强化学习搞定一个NP难的图论问题,效果比传统贪心算法好,适合研究图神经网络和组合优化的人。原文