Geçerli çözüm rastgele varyasyonlar deneyerek bir optimizasyon problemi için iyi bir çözüm bulmak için bir teknik. Kötü bir varyasyon hesaplama devam ettikçe azaltan bir olasılık ile yeni bir çözüm olarak kabul edilmektedir. Yavaş Soğuma tablosu, veya azalma oranı, daha büyük olasılıkla algoritması bir en uygun veya yakındaki-en iyi çözüm bulmaktır.