The Library
Criteria for an optimum simulated annealing schedule for problems of the travelling salesman type
Tools
Tools
Tools
Rees, S. (Stephen) and Ball, R. C.. (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. ISSN 0305-4470
Full text not available from this repository.
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 > 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 |
| Date: | 1987 |
| Volume: | Vol.20 |
| Number: | No.5 |
| Page Range: | pp. 1239-1249 |
| Identification Number: | 10.1088/0305-4470/20/5/032 |
| Status: | Peer Reviewed |
| Publication Status: | Published |
| URI: | http://wrap.warwick.ac.uk/id/eprint/39423 |
Data sourced from Thomson Reuters' Web of Knowledge
Actions (login required)
 |
View Item |
