Solving multiple travelling salesman problem through deep convolutional neural network
IET Cyber-Systems and Robotics · 2023-03 · 5 (1)
DOI: 10.1049/csy2.12084 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Cyber-Systems and Robotics, online erschienen am 22.03.2023. Verfasst von Zhengxuan Ling und 2 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
The multiple travelling salesman problem (mTSP) is a classical optimisation problem that is widely applied in various fields. Although the mTSP was solved using both classical algorithms and artificial neural networks, reiteration is inevitable for these methods when presented with new samples. To meet the online and high‐speed logistics requirements deploying new information technology, the iterative algorithm may not be reliable and timely. In this study, a deep convolutional neural network (DCNN)‐based solution method for mTSP is proposed, which can establish the mapping between the parameters and the optimal solutions directly and avoid the use of iterations. To facilitate the DCNN in establishing a mapping, an image representation that can transfer the mTSP from an optimisation problem into a computer vision problem is presented. While maintaining the excellent quality of the results, the efficiency of the solution achieved by the proposed method is much higher than that of the traditional optimisation method after training. Meanwhile, the method can be applied to solve the mTSP under different constraints after transfer learning.
Zitieren
APA
Ling, Z., Zhou, Y., & Zhang, Y. (2023). Solving multiple travelling salesman problem through deep convolutional neural network. IET Cyber-Systems and Robotics, 5(1). https://doi.org/10.1049/csy2.12084
Vancouver
Ling Z, Zhou Y, Zhang Y. Solving multiple travelling salesman problem through deep convolutional neural network. IET Cyber-Systems and Robotics. 2023;5(1). doi:10.1049/csy2.12084
BibTeX
@article{Ling2023,
author = {Ling, Zhengxuan and Zhou, Yueling and Zhang, Yu},
title = {Solving multiple travelling salesman problem through deep convolutional neural network},
journal = {IET Cyber-Systems and Robotics},
year = {2023},
volume = {5},
number = {1},
doi = {10.1049/csy2.12084}
}
EUVIMED