qweqweqe123123

Метод модельной закалки

Еще в 1953 году Метрополис с коллегами предложили алгоритм эффективного моделирования эволюции системы к тепловому равновесию. Почти 30 лет потребовалось Керкпатрику, Гелатту и Веччи [85] и Церни [31], чтобы понять, что между медленным охлаждением твердого тела и минимизацией функции стоимости комбинаторной задачи на оптимизацию существует глубокая аналогия, а процесс оптимизации может осуществляться при помощи критерия Метропо- лиса. Заменив потенциальную энергию системы на стоимость и реализовав алгоритм Метрополиса при постепенно понижающейся температуре, Керкпатрик с коллегами смогли получить алгоритм комбинаторной оптимизации, который они называли методом модельной закалки (simulated annealing). С тех пор исследования этого алгоритма и его приложений образовали отдельную область знания [97].

Смотрите также