tspSimulatedAnnealing.m File Reference

Algorithm 27.7: simulated annealing for the TSP. More...

Go to the source code of this file.

Functions
function	tspSimulatedAnnealing (in tour, in dist)

Detailed Description

Algorithm 27.7: simulated annealing for the TSP.

Implementation of algorithm 27.7 of [1]

Note

Tested with run2703simAnn.m

Calls tspTourLength

Calls twoOptRandomNeighbor

Author

Michel Bierlaire

Date

Sun Apr 19 13:30:57 2015

Simulated annealing for the TSP

Parameters

tour	initial solution
dist	the distance matrix

Returns

bestTour best tour found

bestTourLength length of the best tour found

The file tspSimAnnIters.dat is also created, containing the details of the iterations.

Definition in file tspSimulatedAnnealing.m.

Function Documentation

tspSimulatedAnnealing()

function tspSimulatedAnnealing	(	in	tour,
		in	dist
	)