Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 11, Issue 2


Published
on


Pages

963-981


DOI

Article

A Study of Travelling Salesman Problem Using Reinforcement Learning over Genetic Algorithm


Authors

B. Biswas Affiliation:
Dept. of Computer Applications, Haldia Institute of Technology, Haldia
, A. Mitra* Affiliation:
Dept. of Computer Applications, Haldia Institute of Technology, Haldia
and S. Sengupta* Affiliation:
Dept. of Computer Applications, Haldia Institute of Technology, Haldia


Abstract

This paper represents the applications of Genetic Algorithm (GA) to solve a Travelling Salesman problem (TSP). TSP is a simple to describe and mathematically well characterized problem but it is quite difficult to solve. This is a NP-hard type problem i.e. this problem is hard as the hardest problem in NP-complete space. We present the Crossover and Mutation operators, sorting of the solutions to calculate the best optimal solutions. Previously, a numerical illustration was used to signify the model with the techniques. This paper employs Reinforcement Learning to solve the Traveling Salesman problem in the mean of Genetic Algorithm. The technique proposes a model (actions, states, reinforcements).


Keywords

Travelling Salesman problem (TSP), Genetic Algorithm (GA), Reinforcement Learning


Citation

Biswas, B., Mitra, A., & Sengupta, S. (2020). A study of travelling salesman problem using reinforcement learning over genetic algorithm. Turkish Journal of Computer and Mathematics Education, 11(2), 963–981.

Published by: Engineering Journals

Engineering Journals Logo