ISSN:
1572-9613
Keywords:
Combinatorial optimization
;
simulated annealing
;
traveling salesman problem
;
performance analysis
Source:
Springer Online Journal Archives 1860-2000
Topics:
Physics
Notes:
Abstract A quantitative study is presented of the typical behavior of the simulated annealing algorithm based on a cooling schedule presented previously by the authors. The study is based on the analysis of numerical results obtained by systematically applying the algorithm to a 100-city traveling salesman problem. The expectation and the variance of the cost are analyzed as a function of the control parameter of the cooling schedule. A semiempirical average-case performance analysis is presented from which estimates are obtained on the expectation of the average final result obtained by the simulated annealing algorithm as a function of the distance parameter, which determines the decrement of the control parameter.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01022991
Permalink