Pointer Network Solution Pool : Combining Pointer Networks and Heuristics to Solve TSP Problems
Chenxu Shi · 2022 3rd International Conference on Computer Vision, Image and Deep Learning & International Conference on Computer Engineering and Applications (CVIDL & ICCEA) · 2022
This paper use pointer networks to improve the quality of initial solutions generation to solve slow convergence problems and the tendency to fall into local optimal solutions when solving path planning problems by the heuristic algorithm. The results show that the convergence speed and the optimisation outcome of the optimised algorithm are improved and can be effectively used to improve the application of heuristic algorithms such as VNS to the travelling salesman problem.