Solving the Traveling Salesman Problem Using Genetic Algorithm and Ant Colony Optimization

Support me on Ko-fi 💛 - https://ko-fi.com/auctux
become a patron - https://www.patreon.com/join/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/Traveling-Salesman-Algorithm

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/74003
Ant colony optimization article: https://www.theprojectspot.com/tutorial-post/ant-colony-optimization-for-hackers/10
Genetic Algorithm: https://www.geeksforgeeks.org/traveling-salesman-problem-using-genetic-algorithm/
Coding-Train: https://www.youtube.com/watch?v=BAejnwN4Ccw

found me on:
twitter: https://twitter.com/auctux​
website:. http://auctux.com/​
instagram: https://www.instagram.com/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.
https://www.youtube.com/savfkmusic
Music promoted by BreakingCopyright: https://youtu.be/CsBdbOHWTH4

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