Professional Documents
Culture Documents
finding the shortest cyclical itinerary for a travelling salesman who must m
t
visit each of N cities in turn. In addition a penalty may me assigned for
each river crossing. An algorithm is based on the method of simulated
annealing published in the Numerical Recipes in C, 2nd edition (1992). m
For more information on this method visit NRC website at: b
http://www.nrbook.com/a/bookcpdf.php
N
a
№ cities 50 (< 1000) River alignment Precision control f
x(min) = 0 x(max) = 100 x y k1 100
y(min) = -20 y(max) = 20 10 -10 k2 10
20 0 N iter 1
50 12
70 16
115 2
12
2 4 6 8 10 12