Имитация отжига — вероятностная техника оптимизации для приближённого поиска глобального оптимума в большом пространстве поиска. На ранних этапах поиска она допускает отдельные переходы к худшим решениям, чтобы снизить риск застревания в слабых локальных оптимумах.
A probabilistic technique for approximating the global optimum of a given function. Specifically, it is a metaheuristic to approximate global optimization in a large search space for an optimization problem.