Simulated Annealing Based on Metallurgical Annealing used to strengthen metals minimize tension at grain boundaries Simulated annealing is simple: take a system tweak it slightly decide whether or not to switch to it repeat