Метод отжига

Sdílet
Vložit
  • čas přidán 3. 03. 2014
  • Решение задачи коммивояжера методом отжига. Для примера рассматриваем полный граф K_6.

Komentáře • 20

  • @Rubolner
    @Rubolner Před 7 lety +18

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

  • @user-mf2dz8cq3w
    @user-mf2dz8cq3w Před 2 měsíci

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

  • @oleggasul
    @oleggasul Před 6 lety +9

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

  • @TheNewWorld823
    @TheNewWorld823 Před rokem

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

  • @user-dp3hj4df6j
    @user-dp3hj4df6j Před 2 lety

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

  • @furkatmallabaiev8959
    @furkatmallabaiev8959 Před 5 lety

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

  • @sunnatillamaxammadjonov3431
    @sunnatillamaxammadjonov3431 Před 7 měsíci

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

  • @k0t3g
    @k0t3g Před 9 lety +1

    Спасибо!

  • @KDR816
    @KDR816 Před 6 lety +1

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

  • @igorermolovich7030
    @igorermolovich7030 Před 3 lety

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

    • @Kirsanov2011
      @Kirsanov2011  Před 3 lety

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

    • @igorermolovich7030
      @igorermolovich7030 Před 3 lety

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

  • @Rubolner
    @Rubolner Před 7 lety +2

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

    • @Kirsanov2011
      @Kirsanov2011  Před 7 lety +1

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

  • @torcher5023
    @torcher5023 Před 3 lety

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

    • @Kirsanov2011
      @Kirsanov2011  Před 3 lety +2

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

    • @torcher5023
      @torcher5023 Před 3 lety +1

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

  • @idodoqdo5783
    @idodoqdo5783 Před rokem

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