Reinforcement_Learning_TSP

Using a Reinforcement Learning algorithm to solve the Travelling Salesman Problem (TSP). This is a python AI program that solves the TSP by learning from the enviroment. The program is intended as a proof of concept and to write a blog post about Machine Learning.

To give it a try:

$ python3 tsp_solver.py

References:

1. TSP https://en.wikipedia.org/wiki/Travelling_salesman_problem
2. RL https://skymind.ai/wiki/deep-reinforcement-learning
3. RL + TSP https://towardsdatascience.com/reinforcement-learning-for-combinatorial-optimization-d1402e396e91