Abstract:By merging the path selection capability of reinforcement learning with the global search strategy of genetic algorithms, an innovative approach aimed at finding more superior solutions in travelling salesman problems is proposed. With the growing recognition of the unique advantages of reinforcement learning and genetic algorithms in addressing combinatorial optimization problems, this study aims to integrate these two methods to collectively tackle the classic combinatorial optimization challenge of the travelling salesman problem (TSP). The TSP stands as a quintessential combinatorial optimization challenge, tasked with determining the shortest path among designated cities. This paper introduces an innovative approach by amalgamating reinforcement learning's path selection prowess with genetic algorithms' global search strategy, aiming to uncover superior solutions in TSP. Specifically, the experiment employs a dual Q‐learning algorithm within reinforcement learning to identify multiple optimal paths, serving as progenitors for the genetic algorithm to further enhance performance. The paper meticulously outlines the problem modelling process, elucidating TSP instance definitions, descriptions, and precise objective function definitions. Experimental findings underscore the substantial enhancements achievable in TSP optimization through this comprehensive approach, offering a fresh perspective and methodology for tackling combinatorial optimization challenges.

Solving TSP problem with improved genetic algorithm

Optimization and Improvement of Genetic Algorithms Solving Traveling Salesman Problem

Solving Travelling Salesman Problem with an Improved Hybrid Genetic Algorithm

Solving Distribution Logistics Intelligent Planning Problem By 2-Tier Genetic Algorithm

A New Hybrid Algorithm for Solving Large Scale TSP

An improved genetic algorithm with a local optimization strategy and an extra mutation level for solving traveling salesman problem

Tabu Genetic Algorithm and its application in TSP

A Hybrid Cellular Genetic Algorithm for the Traveling Salesman Problem

A Powerful Genetic Algorithm for Traveling Salesman Problem

A Hybrid Algorithm Based on Genetic Algorithm and Ant Colony Optimization for Traveling Salesman Problems

A Novel Approach for Solving TSP Problem Using Genetic Algorithm Problem

A Novel Genetic Algorithm Based on Circles for Larger-Scale Traveling Salesman Problem

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

A Novel Globally Convergent Hybrid Evolutionary Algorithm For Traveling Salesman Problems

An improved genetic algorithm for multiple traveling salesman problem

A Novel Partheno-Genetic Algorithm for TSP

Generalized chromosome genetic algorithm for generalized traveling salesman problems and its applications for machining.

Adaptive evolution strategies of genetic algorithms and genetic optimization of the traveling salesman problem

Combining reinforcement learning algorithm and genetic algorithm to solve the traveling salesman problem

Study of Some Recent Crossovers Effects on Speed and Accuracy of Genetic Algorithm, Using Symmetric Travelling Salesman Problem

Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness