Travelling Salesman Problem using Hill Climbing in Python | Artificial Intelligence

Hill climbing is a mathematical optimization algorithm, which means its purpose is to find the best solution to a problem which has a (large) number of possible solutions. Explaining the algorithm (and optimization in general) is best done using an example. In the Travelling salesman problem, we have a salesman who needs to visit a number of cities exactly once, after which he returns to the first city. The distances between each pair of cities are known, and we need to find the shortest route. As you can imagine, there is (often) a large number of possible solutions (routes) to a specific Travelling salesman problem; the goal is to find the best (i.e. the shortest) solution.
🔗Important Links:
Artificial Intelligence Playlist: • Artificial Intelligence
Steepest Ascent Hill Climbing: • Steepest Ascent Hill C...
Article Credit: towardsdatascience.com/how-to...
🌐Join our community:
Android App(Codes+Videos): play.google.com/store/apps/de...
Facebook: / thinkxacademy
Twitter: / thinkxacademy
Instagram: / thinkxacademy
#artificialintelligence #python #hillclimbing

[@MuhammadUsman-fl7lo]

Thanks man! that really helped. Your playlist is great. Carry on!

[@ThinkXAcademy]

Thanks for appreciation keep learning and supporting me😊

[@abdulsammadsaeed1199]

Thankyou. I was pretty confused with all the functions. I have now a better understanding about how this code works, and generally how to go about it.

[@siddharthpangotra4662]

This is Indded one of the best explanation of the problems based on TSP

[@ThinkXAcademy]

Thanks🙌🏻Check out our channel and share our content to support us😊

[@saurabhgiram9973]

Thank you for this great explaination.

[@ThinkXAcademy]

Thanks😀 Share our videos to help this channel grow💯

[@arsamhmdi8374]

Great job.It was very helpful

[@ThinkXAcademy]

Thanks bro👍🏻

[@its_niraj01]

I need hill climbing approach for solving suduko...any idea where to get that.
Please help 🙏🙏

[@omkarsonawane1113]

thanks a lot man👍👍

[@ThinkXAcademy]

Welcome😀Share our content to help this channel grow😄

[@topadda8386]

thanks man!

[@ThinkXAcademy]

Keep learning 💯

[@samouda717]

What type of search does this use? Is it the Best-First search, Greedy Best First search, Beam search, A* search methods, Breadth-First Search, Uniform Cost Search, Depth First Search, or Iterative Deepening Depth First Search methods?

[@shivamdubey4783]

sir can you make a video on genetic algorithm

[@saurabhgiram9973]

Can we implement this if we have coordinates of the cities? for ex. x and y

[@ThinkXAcademy]

Use the coordinates to calculate the distance between the cities first using distance formula then proceed with the same algo

[@laurafreitas8058]

how can i do that?

[@panayiotispp]

Is it possible to make the user input his own distances and it will still work?

[@ThinkXAcademy]

Yes you can take user input distances but as I have discussed before due to limitations of hill climbing like local optima the algorithm may not give the correct answer

[@panayiotispp]

@@ThinkXAcademy Yea I noticed since I was having errors. Thank you!

[@CodePhiles]

are you sure that get_neighbors function returns all possible combinations of paths, as I tested it, and I think it not !

[@ThinkXAcademy]

Yes it will fail in case of disconnected graphs. You will have to handle that edge case.

[@dionisiusa.ddagho1299]

can you do it on java please

[@nouraber5781]

i need code source here please

[@ThinkXAcademy]

It is available here: www.thinkxacademy.com/Artificial%20Intelligence

[@faridrisqf]

Thanks..! But i need cheapest insertion heuristic's algorithm in python:(

[@ThinkXAcademy]

Oh yes i will create a video on that in this AI playlist👍🏻

[@faridrisqf]

@@ThinkXAcademy thank youu 💪🏻

[@faridrisqf]

Btw, i need that algorithm for my essay😅

[@ThinkXAcademy]

No problem this algorithm seems pretty interesting i will work on it and will definitely create a video tutorial👍🏻

[@faridrisqf]

@@ThinkXAcademy thanks, i wish the best for you🙏🏻💪🏻

[@user-fq8xf1yw1d]

Good explanation but reduce the video time ..

[@bigdaystv5856]

source--code pls

[@ThinkXAcademy]

You can see code on our website here: www.thinkxacademy.com