A graph model for generating TSP routes using reinforcement learning
I implemented a graph-based TSP search program that uses reinforcement learning to select the next city to insert into the route.
Tasks performed
Based on the graph representations and Q-learning concepts from the referenced paper, I implemented experimental code that connects the TSP environment, model, training loop, and insertion rules.
Results
The program takes city locations, distances and visit status as graph input and uses an insertion heuristic to add the city chosen by the model to the route. Comparing the public code against baselines, I also traced why the learning did not work as intended.
- Step 2 AI city selection + heuristic route insertion