Метод отжига

Поделиться
HTML-код
  • Опубликовано: 17 ноя 2024

Комментарии • 21

  • @Rubolner
    @Rubolner 7 лет назад +20

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

  • @ИванЕвдокимов-з5щ
    @ИванЕвдокимов-з5щ 8 месяцев назад +1

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

  • @SOME_WORDS
    @SOME_WORDS 5 месяцев назад

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

  • @ГлуховскийСергей
    @ГлуховскийСергей 3 года назад +1

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

  • @oleggasul
    @oleggasul 6 лет назад +9

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

  • @TheNewWorld823
    @TheNewWorld823 Год назад +1

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

  • @sunnatillamaxammadjonov3431
    @sunnatillamaxammadjonov3431 Год назад +1

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

  • @furkatmallabaiev8959
    @furkatmallabaiev8959 5 лет назад +1

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

  • @KDR816
    @KDR816 6 лет назад +1

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

  • @k0t3g
    @k0t3g 10 лет назад +1

    Спасибо!

  • @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 4 года назад

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

    • @Kirsanov2011
      @Kirsanov2011  4 года назад +3

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

    • @torcher5023
      @torcher5023 4 года назад +1

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

  • @idodoqdo5783
    @idodoqdo5783 Год назад

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