Using simulated annealing metaheuristic to solve the travelling salesman problem, and visualizing the results.
Starts by using a greedy algorithm (nearest neighbour) to build an initial solution.
A simple implementation which provides decent results.
An example of the resulting route on a TSP with 100 nodes.
The fitness (objective value) through iterations.
References Kirkpatrick et al. 1983: "Optimization by Simulated Annealing"