| 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 |
|||||||||||
