Simüle tavlama algoritması, özellikle arama uzayının büyük olduğu ve optimizasyon fonksiyonunun doğrusal ve dışbükey olmadığı durumlarda, belirli bir problem için global optimum veya optimuma yakın çözümü bulmak için kullanılan stokastik bir optimizasyon algoritmasıdır. Bir malzemenin yapısını ve özelliklerini iyileştirmek için ısıtıldığı ve ardından kademeli olarak soğutulduğu fiziksel tavlama işleminden ilham almıştır. Simüle edilmiş bir tavlama algoritmasında, arama süreci rastgele veya ilk çözümle başlar ve ardından yinelemeli olarak daha iyi çözümlere doğru ilerler. Algoritma, her zaman optimal olmayabilecek çözümleri kabul ederek, yerel minimumlardan kaçmasına ve çözüm uzayını derinlemesine keşfetmesine izin verir. Algoritma, yeni çözümü kabul etme olasılığına dayanan bir kabul kriteri kullanır, sistemin sıcaklığı kademeli olarak düşürülerek zamanla tavlanır. Soğutma programı tipik olarak keşif ve kullanım arasında denge kuracak şekilde tasarlanır ve algoritmanın yüksek olasılıkla küresel bir optimum çözüme yakınsamasına olanak tanır.
Yayın tarihi: