Симулирано отгряване — вероятностна оптимизация

Симулираното отгряване е вероятностна метаевристика за локално търсене, въведена от Kirkpatrick, Gelatt и Vecchi през 1983 г. Тя моделира физическия процес на отгряване в металургията — където материалът се нагрява и след това бавно се охлажда, за да достигне кристално състояние с ниска енергия — и използва тази аналогия, за да избяга от локални оптимуми при комбинаторни и непрекъснати оптимизационни задачи.