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

Playlist at • Introduction to Metahe...
Erratum: In the slide shown at 12:30, the neighborhood size using the insertion operator is (n-1)^2. Sorry about it!
Classes for the Degree of Industrial Management Engineering at the University of Burgos.
To see these videos in Spanish, please go to • Introducción a las téc...

Пікірлер: 11

  • @sinus_hiphop
    @sinus_hiphop Жыл бұрын

    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-lf6zx8 ай бұрын

    Thanks for this very informative video!

  • @mschepps21
    @mschepps213 жыл бұрын

    Fantastic explanation of local search

  • @tintamaria95
    @tintamaria952 жыл бұрын

    Thanks a lot for your explanations !

  • @LuisRIzquierdo

    @LuisRIzquierdo

    2 жыл бұрын

    Thanks a lot for your nice comment! :D

  • @mahsaghanbarnanva843
    @mahsaghanbarnanva8433 жыл бұрын

    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 жыл бұрын

    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

  • @mateuszmotyl7217
    @mateuszmotyl7217Ай бұрын

    Could you provide insertion neighborhood size proof please?

  • @LuisRIzquierdo

    @LuisRIzquierdo

    Ай бұрын

    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

    Ай бұрын

    @@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

    Ай бұрын

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