.png){kind=icon}
返回
Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2024.3505436.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The multiobjective traveling salesman problem (MOTSP) is a class of classical multiobjective combinatorial optimization problems (MOCOPs), attracting significant interest across various disciplines. Due to the NP-Hard nature, traditional algorithms struggle to find feasible solutions in a short period of time. To this end, this paper proposes a deep reinforcement learning algorithm based on graph weight multi-pointer network (GWMPN), which only needs to perform forward propagation on the GWMPN model to obtain the solution of MOTSP, thus significantly improving the solution efficiency. Specifically, we encode the problem instance and weight vector by means of the graph weight encoder of the GWMPN model to construct the overall encoded feature with enhanced representation capabilities. Subsequently, the encoded feature as the context vector is fed into the multi-pointer decoder to construct solutions through diversity interactions. Experimental results demonstrate that our algorithm solves the MOTSP more rapidly than classical heuristic algorithms and exhibits superior performance and generalization compared with learning-based algorithms within a reasonable time frame.
Keyword:
Vectors
Urban areas
Optimization
Mathematical models
Linear programming
Training
Pareto optimization
Predictive models
Heuristic algorithms
Decoding
Combinatorial optimization problem
multiobjective traveling salesman problem
deep reinforcement learning
graph neural network
pointer network
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
分享收藏PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective OptimizationPlatEMO: 用于进化多目标优化的MATLAB平台
OAAI
OAAI分享收藏Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach多目标进化算法: 比较案例研究和强度帕累托方法
PREAI
分享收藏A Comprehensive Survey of Graph Neural Networks for Knowledge Graphs面向知识图谱的图神经网络综述.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏分享收藏分享收藏
查看更多内容