Solve the Traveling salesman problem (Genetic Algorithm, Ant Colony Optimization)
Auctux Auctux
3.9K subscribers
19,430 views
291

 Published On Oct 25, 2021

Support me on Ko-fi 💛 - https://ko-fi.com/auctux
become a patron -   / auctux  

In this Video we gonna Solve the traveling salesman problem using 3 solutions
. Brute force Approach (random, lexicographic ordering)
. Genetic Algorithm
. Ant colony optimization (ACS, ELITIST, MAX-MIN)

DON'T CLICK THIS: https://bit.ly/3brUJN7

Code: https://github.com/Josephbakulikira/T...

Intro: (0:00)
Brute-Force: (1:28)
Genetic-Algorithm: (2:14)
Ant-Colony-optimization: (3:05)
Visualization: (5:35)
outro: (8:45)

Documentations:
TSP : https://www.intechopen.com/chapters/7...
Ant colony optimization article: https://www.theprojectspot.com/tutori...
Genetic Algorithm: https://www.geeksforgeeks.org/traveli...
Coding-Train:    • Coding Challenge #35.1: Traveling Sal...  

found me on:
twitter:   / auctux​  
website:. http://auctux.com/​
instagram:   / auctux_com  

Thanks for watching and subscribe.

music:
"Savfk - Instructions For Living A Life" is under a Creative Commons (CC BY-SA 3.0) license.
   / savfkmusic  
Music promoted by BreakingCopyright:    • 🎹 Piano Instrumental (Free Music) - "...  

#genetic-algorithm #ant-colony-optimization # tsp #travelingsalesmanproblem #graph #visualization

show more

Share/Embed