Simulated Annealing Demonstration

Demonstrate Simulated Annealing with this tool
Download

Simulated Annealing Demonstration Ranking & Summary

Advertisement

  • Rating:
  • License:
  • Free to try
  • Price:
  • Free
  • Publisher Name:
  • By Abecedarical Systems
  • Additional Requirements:
  • Java
  • File Size:
  • 12 KB
  • Total Downloads:
  • 46

Simulated Annealing Demonstration Tags


Simulated Annealing Demonstration Description

Simulated Annealing Demonstration was developed as a small Java app that can be used to demonstrate the Simulated Annealing algorithm. Simulated Annealing is a technique, which was developed to help solve large combinatorial optimization problems. It is based on probabilistic methods that avoid being stuck at local (non-global) minima. It has proven to be a simple but powerful method for large-scale combinatorial optimization. For practical purposes, Simulated Annealing has solved the famous traveling salesman problem. Simulated Annealing mimics on a computer the natural process by which crystal lattices of glass or metal relax when heated. The molecules of hot glass or metal are free to move about. Temperature is an average of the thermal energy in each molecule of an object. If the temperature drops quickly, these molecules solidify into a complex structure. However, if the temperature drops slowly, they form a highly ordered crystal. The molecules of a crystal solidify into a minimal energy state.


Simulated Annealing Demonstration Related Software