BriefGPT.xyz
Mar, 2024
通过两阶段图指针网络和强化学习解决QAP问题
Solving the QAP by Two-Stage Graph Pointer Networks and Reinforcement Learning
HTML
PDF
Satoko Iida, Ryota Yasudo
TL;DR
本文提出了一种基于深度强化学习模型的两阶段图指示器网络（GPN）来解决二次分配问题（QAP），实验结果表明它可以为TSPLib和QAPLIB的基准问题提供半最优解。
Abstract
quadratic assignment problem
(QAP) is a practical
combinatorial optimization
problems that has been studied for several years. Since it is NP-hard, solving large problem instances of QAP is challenging. Although
→