Back to Search
Start Over
Combining reinforcement learning algorithm and genetic algorithm to solve the traveling salesman problem.
- Source :
- Journal of Engineering; Jun2024, Vol. 2024 Issue 6, p1-11, 11p
- Publication Year :
- 2024
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 20513305
- Volume :
- 2024
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Journal of Engineering
- Publication Type :
- Academic Journal
- Accession number :
- 178071856
- Full Text :
- https://doi.org/10.1049/tje2.12393