Title
Document Type
Report
Date
6-1992
Keywords
G.3 [Probability and Statistics]: Probabilistic algorithms (Monte Carlo), Algorithms, Simulated annealing, traveling salesperson
Language
English
Disciplines
Computer Sciences
Description/Abstract
This tutorial describes simulated annealing, an optimization method based on the principles of statistical mechanics. Simulated annealing finds near-optimal solutions to optimization problems that cannot be solved exactly because they are NP-complete. The method is illustrated by a Pascal algorithm for the traveling salesperson problem. The performance of the algorithm was measured on a Computing Surface.
Recommended Citation
Hansen, Per Brinch, "Simulated Annealing" (1992). Electrical Engineering and Computer Science - Technical Reports. 170.
https://surface.syr.edu/eecs_techreports/170
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-02-12