Simulated Annealing

Introduction

Implement simulated annealing to solve the Traveling Salesman Problem (TSP) between US state capitals.

There are four main steps:

• Step 1: Implement the simulated_annealing() main loop function
• Step 2: Implement the TravelingSalesmanProblem class
• Step 3: Define the temperature schedule
• Step 4: Solve larger TSP instances on the map of US capitals

Setup

• Python 3
• numpy
• matplotlib
• json

Run

To open a notebook, use:

jupyter notebook <notebook.ipynb>