som-tsp
susi
som-tsp | susi | |
---|---|---|
11 | 1 | |
3,623 | 102 | |
- | - | |
0.0 | 6.5 | |
5 months ago | about 2 months ago | |
Python | Python | |
MIT License | BSD 3-clause "New" or "Revised" License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
som-tsp
- Using Self-Organizing Maps to solve the Traveling Salesman Problem
-
Self-Organizing Maps can be used to to solve the Traveling Salesman Problem — The Traveling Salesman Problem is a well known challenge in Computer Science: it consists on finding the shortest route possible that traverses all cities in a given map only once.
Blog: https://diego.codes/post/som-tsp/
- Using Self-Organizing Maps to Solve the Traveling Salesman Problem
-
Ok, who's got an implementation ready - QGIS plugin, Arc toolbox/script, Post, whatever?
The blog link about it in that comment: https://diego.codes/post/som-tsp/
-
Solving the travelling salesman problem using Self-Organizing Maps
Read more on the technique and implementation of self organizing maps in this blog post
-
Solving the travelling salesman problem using self-organising maps
Github repo
- Som-Tsp - Solving the traveling salesman problem using self-organizing maps
- Som-Tsp – Solving the traveling salesman problem using self-organizing maps
susi
What are some alternatives?
minisom - :red_circle: MiniSom is a minimalistic implementation of the Self Organizing Maps
VeRyPy - A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
alibi-detect - Algorithms for outlier, adversarial and drift detection
TSP_Solver - Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations
cleanlab - The standard data-centric AI package for data quality and machine learning with messy, real-world data and labels.
Neupy - NeuPy is a Tensorflow based python library for prototyping and building neural networks
trackball-python - Python library for the Pimoroni Track Ball Breakout
encode-attend-navigate-pytorch - Encode-attend-navigate unofficial Pytorch implementation
tinyHTTPie - TinyHTTPie is the Product of the Multi-Part Series "The Evolution of a Script".
somoclu - Massively parallel self-organizing maps: accelerate training on multicore CPUs, GPUs, and clusters
sparse-som - Efficient Self-Organizing Map for Sparse Data