Метод отжига

แชร์
ฝัง
  • เผยแพร่เมื่อ 3 มี.ค. 2014
  • Решение задачи коммивояжера методом отжига. Для примера рассматриваем полный граф K_6.

ความคิดเห็น • 21

  • @SOME_WORDS
    @SOME_WORDS หลายเดือนก่อน

    Очень круто. И совершенно контринтуитивно. Чтобы придумать такое, нужны какие-то особые мозги.

  • @user-mf2dz8cq3w
    @user-mf2dz8cq3w 4 หลายเดือนก่อน

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

  • @Rubolner
    @Rubolner 7 ปีที่แล้ว +20

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

  • @oleggasul
    @oleggasul 6 ปีที่แล้ว +10

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

  • @user-dp3hj4df6j
    @user-dp3hj4df6j 2 ปีที่แล้ว

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

  • @sunnatillamaxammadjonov3431
    @sunnatillamaxammadjonov3431 8 หลายเดือนก่อน +1

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

  • @TheNewWorld823
    @TheNewWorld823 ปีที่แล้ว +1

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

  • @furkatmallabaiev8959
    @furkatmallabaiev8959 5 ปีที่แล้ว +1

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

  • @k0t3g
    @k0t3g 9 ปีที่แล้ว +1

    Спасибо!

  • @KDR816
    @KDR816 6 ปีที่แล้ว +1

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

  • @Rubolner
    @Rubolner 7 ปีที่แล้ว +2

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

    • @Kirsanov2011
      @Kirsanov2011  7 ปีที่แล้ว +1

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

  • @igorermolovich7030
    @igorermolovich7030 3 ปีที่แล้ว

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

    • @Kirsanov2011
      @Kirsanov2011  3 ปีที่แล้ว

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

    • @igorermolovich7030
      @igorermolovich7030 3 ปีที่แล้ว

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

  • @torcher5023
    @torcher5023 3 ปีที่แล้ว

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

    • @Kirsanov2011
      @Kirsanov2011  3 ปีที่แล้ว +3

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

    • @torcher5023
      @torcher5023 3 ปีที่แล้ว +1

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

  • @idodoqdo5783
    @idodoqdo5783 ปีที่แล้ว

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