Dynamic graph Conv-LSTM model with dynamic positional encoding for the large-scale traveling salesman problem

Recent research has showen that deep reinforcement learning (DRL) can be used to design better heuristics for the traveling salesman problem (TSP) on the small scale, but does not do well when generalized to large instances. In order to improve the generalization ability of the model when the nodes...

Full description

Bibliographic Details
Main Authors: Yang Wang, Zhibin Chen
Format: Article
Language:English
Published: AIMS Press 2022-07-01
Series:Mathematical Biosciences and Engineering
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/mbe.2022452?viewType=HTML