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

Similar Items

New neighborhoods and an iterated local search algorithm for the generalized traveling salesman problem
by: Jeanette Schmidt, et al.
Published: (2022-01-01)

APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM
by: Tomasz SIKORA, et al.
Published: (2023-06-01)

Numerical Approach of Symmetric Traveling Salesman Problem Using Simulated Annealing
by: I Iryanto, et al.
Published: (2021-12-01)

Solving the clustered traveling salesman problem via traveling salesman problem methods
by: Yongliang Lu, et al.
Published: (2022-06-01)

Implementasi Algoritma Cheapest Insertion Heuristic (CIH) dalam Penyelesaian Travelling Salesman Problem (TSP)
by: Rio Guntur Utomo, et al.
Published: (2018-06-01)

Two-Stage Probe-Based Search Optimization Algorithm for the Traveling Salesman Problems
by: Md. Azizur Rahman, et al.
Published: (2024-04-01)

A GPU Implementation of Local Search Operators for Symmetric Travelling Salesman Problem
by: Juraj Fosin, et al.
Published: (2013-06-01)

The Discrete Carnivorous Plant Algorithm with Similarity Elimination Applied to the Traveling Salesman Problem
by: Pan-Li Zhang, et al.
Published: (2022-09-01)

Kombinasi Firefly Algorithm-Tabu Search untuk Penyelesaian Traveling Salesman Problem
by: Riyan Naufal Hay's
Published: (2017-07-01)

GCN-Pointransformer Model for Solving Traveling Salesman Problem
by: QIU Yunfei, LIU Yifei, YU Zhilong, JIN Haibo
Published: (2025-03-01)

Genetic algorithm to the bi-objective multiple travelling salesman problem
by: Shayathri Linganathan, et al.
Published: (2024-03-01)

A Comparison of Heuristic Algorithms for Solving the Traveling Salesman Problem
by: Younes Khdeir, et al.
Published: (2024-09-01)

A New Constructive Heuristic Driven by Machine Learning for the Traveling Salesman Problem
by: Umberto Junior Mele, et al.
Published: (2021-09-01)

Random gravitational emulation search algorithm (RGES (in scheduling traveling salesman problem
by: Ahmad Sheibat Alhamdi, et al.
Published: (2018-03-01)

Visibility Adaptation in Ant Colony Optimization for Solving Traveling Salesman Problem
by: Abu Saleh Bin Shahadat, et al.
Published: (2022-07-01)

An efficient General Variable Neighborhood Search for large Travelling Salesman Problem with Time Windows
by: Mladenović Nenad, et al.
Published: (2013-01-01)

Intuitionistic fuzzy rule-base model for the time dependent traveling salesman problem
by: Ruba S. Almahasneh, et al.
Published: (2020-10-01)

Traveling Salesman Problem with Transportation
by: Valeriu Ungureanu
Published: (2006-09-01)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Rei Sato, et al.
Published: (2025-01-01)

On approximating a new generalization of traveling salesman problem
by: Zhengxin Huang, et al.
Published: (2024-05-01)

Modified shuffled frog-leaping algorithm to solve traveling salesman problem
by: LUO Xue-hui, et al.
Published: (2009-01-01)

Modified shuffled frog-leaping algorithm to solve traveling salesman problem
by: LUO Xue-hui, et al.
Published: (2009-01-01)

The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem
by: Krzysztof Szwarc, et al.
Published: (2020-09-01)

Analisis Perbandingan Metode Local Search dan Population Based Dalam Algoritma Berevolusi untuk Penyelesaian Travelling Salesman Problem (TSP)
by: Erdiwansyah Erdiwansyah
Published: (2017-11-01)

A Graph Pointer Network-Based Multi-Objective Deep Reinforcement Learning Algorithm for Solving the Traveling Salesman Problem
by: Jeewaka Perera, et al.
Published: (2023-01-01)

New Heuristic Algorithms for Solving Single-Vehicle and Multi-Vehicle Generalized Traveling Salesman Problems (GTSP)
by: Ellips Masehian
Published: (2010-02-01)

Tabu Search Method for Solving the Traveling salesman Problem
by: Isra Alkallak, et al.
Published: (2008-12-01)

Correcting misinterpretations on the distribution of feasible solution lengths in the traveling salesman problem
by: Jerry L. Shaw, et al.
Published: (2024-02-01)

Solving the Flying Sidekick Traveling Salesman Problem by a Simulated Annealing Heuristic
by: Vincent F. Yu, et al.
Published: (2023-10-01)

An Algorithm for Mapping the Asymmetric Multiple Traveling Salesman Problem onto Colored Petri Nets
by: Furqan Hussain Essani, et al.
Published: (2018-09-01)

Fast agglomerative clustering using approximate traveling salesman solutions
by: Sami Sieranoja, et al.
Published: (2025-01-01)

A new heuristic algorithm based on minimum spanning tree for solving metric traveling salesman problem
by: Malihe Masoumi, et al.
Published: (2024-03-01)

Hybrid discrete coati optimization algorithm for solving large-scale multiple traveling salesman problem
by: Lun Zhu, et al.
Published: (2025-10-01)

A hybrid algorithm based on state-adaptive slime mold model and fractional-order ant system for the travelling salesman problem
by: Xiaoling Gong, et al.
Published: (2022-12-01)

Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem
by: Wenyong DONG, et al.
Published: (2018-12-01)

Improved artificial bee colony algorithm for large scale colored bottleneck traveling salesman problem
by: Wenyong DONG, et al.
Published: (2018-12-01)

Optimizing Path of The Travelling Salesman Problem Through Modified Genetic Algorithms
by: Osama Hassani
Published: (2025-04-01)

Review of Swarm Intelligence for Solving Symmetric Traveling Salesman Problem
by: Awaz Ahmad Shaban, et al.
Published: (2023-07-01)

Solution to the work plan generation problem based on the traveling salesman agent problem using the genetic algorithm Chu-Beasley
by: John Fredy Castañeda Londoño, et al.
Published: (2025-01-01)

Improvement of Traveling Salesman Problem Solution Using Hybrid Algorithm Based on Best-Worst Ant System and Particle Swarm Optimization
by: Muhammad Salman Qamar, et al.
Published: (2021-05-01)