Algorithms to solve the travelling salesman problem
- Part I - Random Optimizer: https://www.youtube.com/watch?v=NVctWbMMuQM
- Part II - Local Combination Optimizer: https://www.youtube.com/watch?v=9g8x6AWwWyo&t=3s
- Part III - Local 2-Opt Optimizer: https://www.youtube.com/watch?v=mm-ZUDMhpvY&t=49s
- Part IV - Simulated Annealing Optimizer: https://youtu.be/l12MJ-GQ2nU
- 2000 cities example on Ryzen Threadripper 32 logical cores: https://www.youtube.com/watch?v=ez1WRjxachg&t=1s
Generators for test data
Uniform distributed 2D data
Normal distributed 2D data
Circle shaped test data. Easy to see global optimum.
High point concentration in center. It leads to a "Big Valley" in solution space. Could be used for Big-Valley-Search strategies.
