Support me on Ko-fi 💛 - [ Ссылка ]
become a patron - [ Ссылка ]

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: [ Ссылка ]

Code: [ Ссылка ]

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

Documentations:
TSP : [ Ссылка ]
Ant colony optimization article: [ Ссылка ]
Genetic Algorithm: [ Ссылка ]
Coding-Train: [ Ссылка ]

found me on:
twitter: [ Ссылка ]
website:. [ Ссылка ]
instagram: [ Ссылка ]

Thanks for watching and subscribe.

music:
"Savfk - Instructions For Living A Life" is under a Creative Commons (CC BY-SA 3.0) license.
[ Ссылка ]
Music promoted by BreakingCopyright: [ Ссылка ]

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

свернуть