Optimization: principles and algorithms, by Michel Bierlaire
Functions
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
tourinitial solution
distthe 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

function tspSimulatedAnnealing ( in  tour,
in  dist 
)
Copyright 2015-2016 Michel Bierlaire