© 2000 Todd Neller.  A.I.M.A. text figures © 1995 Prentice Hall.  Used by permission.
Simulated Annealing
•Simulated Annealing – local optimization with % random steps, with % decreasing slowly over time
•Analogy to statistical mechanics, process of annealing metals, forming crystalline structures.
•Applet demo by Dudu Noy
–http://www.math.tau.ac.il/~dudunoy/ex2/tsp.html
•Another applet demo by Wesley Perkins:
–http://www.starbath.com/Optimization/Gacut.htm