Імітація відпалу
Троє дослідників IBM показали, що складну задачу оптимізації можна розв'язувати, приймаючи іноді й гірші кроки, і поступово знижуючи ймовірність такого прийняття.
Чому це важливо
Пошук навчився виходити з локального мінімуму — властивість, якої бракувало всім градієнтним методам.
Аналогія пряма: у металурга повільне охолодження дає кристал із меншою енергією, ніж швидке гартування. Температура тут — параметр, що керує готовністю прийняти погіршення. Метод застосували до розведення мікросхем і до задачі комівояжера. Та сама ідея стохастичного прийняття лежить в основі машини Больцмана, що вийшла за два роки.