Simulated Annealing

Simulation Annealing (SA) is a search technique inspired by the physical process of annealing in metals. An excellent description of SA can be found here. SA has been used extensively in order to solve a wide range of optimization problems and has been combined with Genetic Algorithms and Tabu Search. Useful references to SA can be found by following these links and the links contained within them:
  1. SA Information
  2. Brief notes on SA
  3. Lester Ingber's Code and Reprint Archive, including ASA (Adaptive Simulated Annealing)
  4. SA for Satisfiability
Demonstration applets
  1. Cooperative simulated annealing - a population-based SA
  2. Simulated Annealing
This page is under construction.