Імітаційний відпал, також відомий як SA, є методикою, що використовується для оптимізації складних алгоритмів пошуку. Він використовується для пошуку алгоритмів, які мають найкращі шанси на ефективне виконання, навіть якщо вони не є гарантованим найкращим рішенням. SA використовується у багатьох інформатиці та математичній оптимізації.

Хороше використання для SA було б для того, щоб продавець, що подорожує, знаходив найкращий шлях між взаємопов'язаними містами. SA є корисним для продавця, оскільки простір пошуку можливих рішень зростає в геометричній прогресії, оскільки розмір проблеми збільшується.

Термін походить від металургії, в якій відпал є контрольованим нагріванням і охолодженням металів для поступового зменшення їх дефектів. У SA цей процес моделюється шляхом поступового зменшення ймовірності неоптимальних рішень, оскільки простір пошуку збільшується.

Комп'ютерні науки, терміни програмування