Simulated Annealing

• Kirkpatrick (1984)

• Analogy from thermodynamics.

• The best crystals are found by annealing.

  • First heat up the material to let it bounce from state to state.
  • Slowly cool down the material to allow it to achieve its minimum energy state.

Previous slide

Next slide

Back to first slide

View graphic version