EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem

Xiaoyu Fu, Shenshen Gu

IEEE Access · 2024 · 12 · 179091-179103

DOI: 10.1109/access.2024.3505436 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Access, 2024. Verfasst von Xiaoyu Fu und 1 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Fu, X., & Gu, S. (2024). Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem. IEEE Access, 12, 179091-179103. https://doi.org/10.1109/access.2024.3505436

Vancouver

Fu X, Gu S. Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem. IEEE Access. 2024;12:179091-179103. doi:10.1109/access.2024.3505436

BibTeX
@article{Fu2024,
  author = {Fu, Xiaoyu and Gu, Shenshen},
  title = {Deep Reinforcement Learning Algorithm Based on Graph Weight Multi-Pointer Network for Solving Multiobjective Traveling Salesman Problem},
  journal = {IEEE Access},
  year = {2024},
  volume = {12},
  pages = {179091--179103},
  doi = {10.1109/access.2024.3505436}
}
Kostenlos starten →