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