Имитация отжига, также известная как SA, является техникой, используемой для оптимизации сложных алгоритмов поиска. Он используется для поиска алгоритмов, которые имеют наилучшие шансы на хорошую производительность, даже если они не являются гарантированным лучшим решением. SA используется во многих компьютерных науках и математических оптимизациях.

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

Термин происходит от металлургии, в которой отжиг - это контролируемый нагрев и охлаждение металлов для постепенного уменьшения их дефектов. В SA этот процесс моделируется путем постепенного уменьшения вероятности неоптимальных решений по мере увеличения пространства поиска.

Информатика, Условия программирования