Метод отжига

Решение задачи коммивояжера методом отжига. Для примера рассматриваем полный граф K_6.

[@Rubolner]

Фантастика, настолько доступно и доходчиво!!! Даже я понял

[@user-mf2dz8cq3w]

Спасибо за мини-лекцию. Самое понятное обьяснение на русскоязычном ютубе!

[@oleggasul]

Мне бы такого преподователя, когда я в универе учился)

[@TheNewWorld823]

Огромное спасибо, так коротко и вкусно

[@furkatmallabaiev8959]

Прекрасно объяснил. Спасибо огромное!

[@user-dp3hj4df6j]

Отличное объяснение, с обозначением главных механизмов и соответствующих выводов. Правильно я понимаю, что это решение пришло из практики, а не из теоретических выкладок математиков.

[@sunnatillamaxammadjonov3431]

Спасибо, очень доходчиво объяснили

[@k0t3g]

Спасибо!

[@KDR816]

Когда я учился, такого на KZbin не было( совсем несложно

[@igorermolovich7030]

Здравствуйте. А можно этот метод использовать, когда у меня, например, 2 автомобиля перемещаются между точками А, Б, С, Д, Е, Ж. В начальный момент первый автомобиль в точке А, а второй в точке Ж. Задача объехать все точки за кратчайшие время по одному разу заехав в каждую из точек каким-либо из автомобилей. И вообще, какой метод лучше использовать в данном случае?

[@Kirsanov2011]

Постановка задачи новая (для меня). Интересная. Метод отжига пройдет.

[@igorermolovich7030]

@@Kirsanov2011Спасибо что ответили. Я бы хотел с вами встретиться. Это возможно? Напишите мне, пожалуйста, [e-mail].

[@Rubolner]

А как быть ели есть обратный вес? т.е от точки 1-2 вес 19 а 2-1 вес скажем 39

[@Kirsanov2011]

Мне кажется, что ничего не изменится... Не пробовал...

[@torcher5023]

Не работает этот отжиг, вероятность не убывает с каждой итерацией, а скачет как попало.Что делать?

[@Kirsanov2011]

Общей теории тут нет. Практика. Поменяйте шаг. И темп изменения температуры.

[@torcher5023]

@@Kirsanov2011 Ну вроде наладил.Проблема была в том, что дельта s гораздо сильнее влияла на вероятность, чем температура, поэтому вместо экспоненциального падения каждый раз получались случайные значения.

[@idodoqdo5783]

Здравствуйте, а если выпадет такая ситуация, когда первый или последний элемент пути изменится, то что тогда делать в таком случае? Допустим: 1-2-3-4-5-1 -> 1-2-1-4-5-3