simulated annealing

• statistical thermodynamics'e analoji kurularak geliştirilmiş, zaman zaman çözümü kötüleştiren hareketleri kabul ederek lokal optimumlardan kurtulabilen bir metaheuristic algoritma.
  
  simulated annealing algoritmasında yapılan her move sonucunda geçilen state sadece bir öncekine bağımlı olduğu için, her sıcaklık derecesi bir markov chain olarak modellenebilir. bu markov chain bir stationary state distribution'a sahip olduğundan dolayı bir sıcaklık derecesinde yeteri kadar iterasyon yapıldıktan sonra o sıcaklık için steady state'e ulaşılacaktır. o yüzden genel olarak simulated annealing algoritmasının global optimum'a asimptotik yakınsaması garanti edilebilir.