som-tsp
Routing solver
Solving complex routing problems using a simple, efficient algorithm inspired by artificial neural networks
Solving the Traveling Salesman Problem using Self-Organizing Maps
4k stars
117 watching
605 forks
Language: Python
last commit: 11 months ago
Linked from 2 awesome lists
self-organizing-mapsomtraveling-salesmantsptsp-approximationtsp-problem
sshuair/awesome-gis
sacridini/awesome-geospatialRelated projects:
| Repository | Description | Stars |
|---|---|---|
 evanoman/antcolonyoptimization-tsp | An implementation of an Ant Colony Optimization algorithm to solve the Traveling Salesman Problem in MATLAB. | 42 |
 pythonot/pot | A Python library providing a set of algorithms and solvers for optimal transport problems in signal processing, machine learning, and computer vision. | 2,431 |
 jiangxh1992/ga4tspproblem | A Matlab implementation of a genetic algorithm to solve the Traveling Salesman Problem (TSP) by optimizing routes through a set of cities. | 67 |
 liukewia/solving-tsp-vrp | This MATLAB project implements heuristic algorithms for solving two classic optimization problems in logistics and transportation planning | 116 |
 peterwittek/somoclu | A software library for training self-organizing maps on large datasets using parallel computing techniques. | 268 |
 trekhleb/homemade-machine-learning | Practices implementing popular machine learning algorithms from scratch to gain a deeper understanding of their mathematics | 23,121 |
 toddwschneider/shiny-salesman | An interactive app to solve the traveling salesman problem using simulated annealing and Shiny | 242 |
 atsushisakai/pythonrobotics | A collection of Python code snippets for implementing various robotics algorithms and techniques. | 23,420 |
 hyperopt/hyperopt | A Python library for optimizing parameters of objective functions in distributed and parallel settings. | 7,258 |
 project-osrm/osrm-backend | A high-performance routing engine written in C++ that processes OpenStreetMap data. | 6,425 |
 yuanming-hu/taichi_mpm | A solver for a material point method used in simulating the behavior of materials under various physical forces | 2,373 |
 tumftm/graphbasedlocaltrajectoryplanner | A tool for local trajectory planning in autonomous vehicles using graph-based optimization algorithms | 238 |
 prakhar1989/algorithms | An implementation of various algorithms and data structures in Python. | 3,053 |
 sevamoo/sompy | A Python library implementing Self Organizing Map (SOM) algorithm for data analysis and visualization | 535 |
 gboeing/osmnx | A Python package to model and analyze street networks from OpenStreetMap data | 4,887 |