The Library
Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type
Tools
Rees, S. (Stephen) and Ball, Robin (1987) Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type. Journal of Physics A: Mathematical and General, Vol.20 (No.5). pp. 1239-1249. doi:10.1088/0305-4470/20/5/032 ISSN 0305-4470.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1088/0305-4470/20/5/032
Abstract
The simulated annealing algorithm for optimisation problems such as the travelling salesman problem is reviewed. The concept of the autocorrelation function for cost functions is introduced and it is shown how numerical experiments to measure this quantity can provide criteria as to how rapidly a system can be annealed close to equilibrium. From this the authors obtain an optimum annealing schedule of general applicability.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Physics | ||||
Library of Congress Subject Headings (LCSH): | Traveling salesman problem, Simulated annealing (Mathematics) | ||||
Journal or Publication Title: | Journal of Physics A: Mathematical and General | ||||
Publisher: | Institute of Physics Publishing Ltd. | ||||
ISSN: | 0305-4470 | ||||
Official Date: | 1987 | ||||
Dates: |
|
||||
Volume: | Vol.20 | ||||
Number: | No.5 | ||||
Page Range: | pp. 1239-1249 | ||||
DOI: | 10.1088/0305-4470/20/5/032 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |