Solution Construction Methods Based on Reinforcement Learning for the Traveling Salesman Problem

Among the existing algorithms for TSP solution,the heuristic algorithm based on Iterated Local Search(ILS) performs the best,holding the world record on most of the public instances.The method for solution construction has a significant influence on the performance of ILS,and thus should be carefull...

Full description

Bibliographic Details

Published in:	Jisuanji gongcheng
Main Author:	WANG Ruoyu, CHEN Yongquan
Format:	Article
Language:	English
Published:	Editorial Office of Computer Engineering 2020-11-01
Subjects:	traveling salesman problem(tsp)|iterated local search(ils)|solution construction|reinforcement learning|filter network
Online Access:	https://www.ecice06.com/fileup/1000-3428/PDF/20201141.pdf