Introduction to Metaheuristics (8/9). Local search applied to the Travelling Salesman Problem

Поділитися
Вставка
  • Опубліковано 23 жов 2024

КОМЕНТАРІ • 11

  • @sinus_hiphop
    @sinus_hiphop Рік тому +2

    You brought enlightenment to my mind, inner peace to my soul and relief to my sanity with this video. Thank you so much for this excellent explanation. God bless from Poland!

  • @americafilmsandentertaim-lf6zx
    @americafilmsandentertaim-lf6zx 11 місяців тому

    Thanks for this very informative video!

  • @mahsaghanbarnanva843
    @mahsaghanbarnanva843 3 роки тому +1

    Thanks for the great explanation. I'm doing a research on this issue and I've got stuck in implementation of 2-opt in my ga for solving TSP. I would appreciate if you can help me with applying this 2-opt operator for my matlab code. Thanks in advance

    • @LuisRIzquierdo
      @LuisRIzquierdo  3 роки тому +4

      This function is very useful: www.mathworks.com/help/matlab/ref/fliplr.html
      This line will also help: subvector = fliplr(vector(pos1:pos2));
      Give it a try and if you don't manage to do it, ask again. I don't want to take away from you the immense satisfaction of doing it by yourself :D

  • @mschepps21
    @mschepps21 3 роки тому

    Fantastic explanation of local search

  • @tintamaria95
    @tintamaria95 2 роки тому

    Thanks a lot for your explanations !

  • @mateuszmotyl7217
    @mateuszmotyl7217 4 місяці тому

    Could you provide insertion neighborhood size proof please?

    • @LuisRIzquierdo
      @LuisRIzquierdo  4 місяці тому

      HI, did you see the note in the description? "Erratum: In the slide shown at 12:30, the neighborhood size using the insertion operator is (n-1)^2. Sorry about it!"

    • @mateuszmotyl7217
      @mateuszmotyl7217 4 місяці тому +1

      @@LuisRIzquierdo Oh, I apologize, just noticed. Anyway, I was searching the internet for a justification of this neighborhood size and I came across your material. By the way, there is a lot of useful information, I am currently watching the entire series.

    • @LuisRIzquierdo
      @LuisRIzquierdo  4 місяці тому

      @@mateuszmotyl7217 No need to apologize at all, it was my mistake :D. Glad you find the videos useful!