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

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

Thanks for this very informative video!

[@mahsaghanbarnanva843]

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]

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

[@tintamaria95]

Thanks a lot for your explanations !

[@LuisRIzquierdo]

Thanks a lot for your nice comment! :D

[@mschepps21]

Fantastic explanation of local search

[@mateuszmotyl7217]

Could you provide insertion neighborhood size proof please?

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

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

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