Рубрика «метод отжига»

Продолжаю цикл статей «Оптимизация на примере». В данной статье сравниваются два эвристических алгоритма на избитой симметричной задаче коммивояжера. Сегодня чуть углубимся в данную тему и разберем определенную модификацию муравьиного алгоритма.

Оптимизация на примере. Муравьиный алгоритм (ACS) против Метода отжига. Часть 2 - 1

Читать полностью »

Всем доброго времени суток. Недавно прочитал статью про имитационный отжиг на примере задачи коммивояжера. Картинка до и после оптимизации вызвала интерес. Чем-то подобные вещи заманивают.Также в комментариях заметил, что людям было бы интересно посмотреть на сравнение с другими видами оптимизации.

Оптимизация на примере. Имитационный отжиг против муравьиного алгоритма. Часть 1 - 1


Читать полностью »