TSP_Solver
som-tsp

TSP_Solver | som-tsp | |
---|---|---|
1 | 11 | |
8 | 3,878 | |
- | - | |
0.0 | 0.0 | |
about 3 years ago | about 1 year ago | |
Python | Python | |
MIT License | MIT 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.
TSP_Solver
-
Bad Apple!! but it's all slider anchors
The program was made in Python with the networkx library and TSP solving code from this open source project.
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
What are some alternatives?
retomaton - PyTorch code for the RetoMaton paper: "Neuro-Symbolic Language Modeling with Automaton-augmented Retrieval" (ICML 2022)
minisom - :red_circle: MiniSom is a minimalistic implementation of the Self Organizing Maps
Image-to-Anchors - Tool for converting images to slider anchors for view in the osu! editor.
VeRyPy - A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
encode-attend-navigate-pytorch - Encode-attend-navigate unofficial Pytorch implementation
susi - SuSi: Python package for unsupervised, supervised and semi-supervised self-organizing maps (SOM)
pytextrank - Python implementation of TextRank algorithms ("textgraphs") for phrase extraction
Neupy - NeuPy is a Tensorflow based python library for prototyping and building neural networks
