som-tsp
Neupy
som-tsp | Neupy | |
---|---|---|
11 | - | |
3,623 | 740 | |
- | - | |
0.0 | 0.0 | |
5 months ago | over 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.
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
Neupy
We haven't tracked posts mentioning Neupy yet.
Tracking mentions began in Dec 2020.
What are some alternatives?
minisom - :red_circle: MiniSom is a minimalistic implementation of the Self Organizing Maps
orange - 🍊 :bar_chart: :bulb: Orange: Interactive data analysis
VeRyPy - A python library with implementations of 15 classical heuristics for the capacitated vehicle routing problem.
Numba - NumPy aware dynamic Python compiler using LLVM
susi - SuSi: Python package for unsupervised, supervised and semi-supervised self-organizing maps (SOM)
NumPy - The fundamental package for scientific computing with Python.
TSP_Solver - Python code for visualizations of algorithms that provide approximate solutions to TSP along with two lower bound approximations
Pandas - Flexible and powerful data analysis / manipulation library for Python, providing labeled data structures similar to R data.frame objects, statistical functions, and much more
encode-attend-navigate-pytorch - Encode-attend-navigate unofficial Pytorch implementation
SymPy - A computer algebra system written in pure Python
RDKit - The official sources for the RDKit library
PyMC - Bayesian Modeling and Probabilistic Programming in Python