AIAM: Adaptive interactive attention model for solving p-Median problem via deep reinforcement learning

作者：Haojian Liang, Shaohua Wang, Huilai Li, Jie Pan, Xiao Li, Cheng Su, Bin Liu · 发表于：International Journal of Applied Earth Observation and Geoinformation · 年份：2025 · DOI：10.1016/j.jag.2025.104454 · 被引用次数：7 · 研究领域：Traffic Prediction and Management Techniques、Human Mobility and Location-Based Analysis

• Deep Improvement: Combining deep reinforcement learning with an improvement heuristic algorithm. • AIAM: Designing an adaptive interactive attention model to learn strategies for selecting the swap node-pair. • Novel Approach: Introducing a new approach for solving p-Median problem and outperforming the Attention Model. • Realistic Scenario: The approach is applied to achieve medical equity in a realistic scenario. The p-Median Problem (PMP) is a classical discrete facility location problem with significant implications for optimizing the placement of urban public service facilities. Improved heuristics, a well-established method for solving the PMP, aim to iteratively enhance solution quality through efficient neighborhood exploration. In this study, we model the neighborhood exploration process as a Markov decision process and propose a novel deep reinforcement learning approach to solving the PMP, achieving higher problem-solving efficiency and quality. The proposed method introduces an encoder-decoder structure, consisting of an Interactive Attention Encoder (IAE), a Node Removal Decoder (NRD), and a Node Insertion Decoder (NID), aimed at learning an optimal strategy for node selection. The experimental results demonstrate that our approach outperforms genetic algorithms in terms of both accuracy and computational efficiency. While the solution time is slightly longer than that of the Attention Model (AM), our method achieves a reduced gap to the optimal solution. Furth...