Оглавление:
Определение - Что означает имитация отжига?
Имитация отжига - это математический и моделирующий метод, который часто используется, чтобы помочь найти глобальную оптимизацию в конкретной функции или задаче. Имитация отжига получила свое название от процесса медленного охлаждения металла, применяя эту идею в области данных.
Имитация отжига также называется просто отжигом.
Техопедия объясняет имитацию отжига
Различное использование имитации отжига помогает усовершенствовать алгоритмы, построенные для моделирования глобальной оптимизации или оптимизации. Один пример приведен в Wolfram MathWorld, где «проблема коммивояжера» подвергается критике с помощью алгоритма, который использует имитацию отжига для получения оптимальных результатов. WM предполагает, что моделируемый отжиг использует два из так называемых «уловок» для более полной оптимизации результатов - первый позволяет определенные «плохие сделки», которые открывают большую эффективность в их доменах. Второй описывается как «понижение температуры» конструкции данных путем медленного ограничения размера разрешенных плохих сделок.
Такие процессы, как имитация отжига, используются для создания более сложных операций, которые, работая над более сложными наборами правил, повышают эффективность, связанную с их целями.
