tgoop.com/bminaiev_blog/32
Last Update:
Simulated Annealing (отжиг) — самый важный алгоритм в оптимизационных соревнованиях. Если открыть случайное решение с Topcoder Marathon, с довольно большой вероятностью вы его там найдете. Проблема с оптимизационными алгоритмами в том, что нет единого правильного способа их написания. В одной задаче работает что-то одно, в другой — другое. В зависимости от конкретной задачи нужно выбирать разные константы. В итоге, если читать статью в википедии про SA, то там написано много всего, но совершенно не понятно как написать работающий код.
Статей в интернете про него очень много, но из них ничего не понятно, так что естественно я решил написать еще одну. Она то точно будет понятной! Кстати, внутри много графиков, которые лучше смотреть с компьютера, а не с телефона.
https://bminaiev.github.io/simulated-annealing
BY Боря программирует
Share with your friend now:
tgoop.com/bminaiev_blog/32