Отличное объяснение, с обозначением главных механизмов и соответствующих выводов. Правильно я понимаю, что это решение пришло из практики, а не из теоретических выкладок математиков.
Здравствуйте. А можно этот метод использовать, когда у меня, например, 2 автомобиля перемещаются между точками А, Б, С, Д, Е, Ж. В начальный момент первый автомобиль в точке А, а второй в точке Ж. Задача объехать все точки за кратчайшие время по одному разу заехав в каждую из точек каким-либо из автомобилей. И вообще, какой метод лучше использовать в данном случае?
@@Kirsanov2011 Ну вроде наладил.Проблема была в том, что дельта s гораздо сильнее влияла на вероятность, чем температура, поэтому вместо экспоненциального падения каждый раз получались случайные значения.
Здравствуйте, а если выпадет такая ситуация, когда первый или последний элемент пути изменится, то что тогда делать в таком случае? Допустим: 1-2-3-4-5-1 -> 1-2-1-4-5-3
Спасибо за мини-лекцию. Самое понятное обьяснение на русскоязычном ютубе!
Фантастика, настолько доступно и доходчиво!!! Даже я понял
Очень круто. И совершенно контринтуитивно. Чтобы придумать такое, нужны какие-то особые мозги.
Отличное объяснение, с обозначением главных механизмов и соответствующих выводов. Правильно я понимаю, что это решение пришло из практики, а не из теоретических выкладок математиков.
Огромное спасибо, так коротко и вкусно
Спасибо, очень доходчиво объяснили
Мне бы такого преподователя, когда я в универе учился)
Прекрасно объяснил. Спасибо огромное!
Когда я учился, такого на UA-cam не было( совсем несложно
Спасибо!
Здравствуйте. А можно этот метод использовать, когда у меня, например, 2 автомобиля перемещаются между точками А, Б, С, Д, Е, Ж. В начальный момент первый автомобиль в точке А, а второй в точке Ж. Задача объехать все точки за кратчайшие время по одному разу заехав в каждую из точек каким-либо из автомобилей. И вообще, какой метод лучше использовать в данном случае?
Постановка задачи новая (для меня). Интересная. Метод отжига пройдет.
@@Kirsanov2011Спасибо что ответили. Я бы хотел с вами встретиться. Это возможно? Напишите мне, пожалуйста, yermolovich@mail.ru.
А как быть ели есть обратный вес? т.е от точки 1-2 вес 19 а 2-1 вес скажем 39
Мне кажется, что ничего не изменится... Не пробовал...
Не работает этот отжиг, вероятность не убывает с каждой итерацией, а скачет как попало.Что делать?
Общей теории тут нет. Практика. Поменяйте шаг. И темп изменения температуры.
@@Kirsanov2011 Ну вроде наладил.Проблема была в том, что дельта s гораздо сильнее влияла на вероятность, чем температура, поэтому вместо экспоненциального падения каждый раз получались случайные значения.
Здравствуйте, а если выпадет такая ситуация, когда первый или последний элемент пути изменится, то что тогда делать в таком случае? Допустим: 1-2-3-4-5-1 -> 1-2-1-4-5-3