som-tsp
TSP solver using SOM
An implementation of a Self Organizing Map to approximate solutions to the Traveling Salesman Problem
Solving the Traveling Salesman Problem using Self-Organizing Maps
4k stars
117 watching
606 forks
Language: Python
last commit: over 1 year 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. | 45 |
 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,454 |
 jiangxh1992/ga4tspproblem | A Matlab implementation of a genetic algorithm to solve the Traveling Salesman Problem (TSP) by optimizing routes through a set of cities. | 70 |
 liukewia/solving-tsp-vrp | This MATLAB project implements heuristic algorithms for solving two classic optimization problems in logistics and transportation planning | 119 |
 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,191 |
 toddwschneider/shiny-salesman | An interactive app to solve the traveling salesman problem using simulated annealing and Shiny | 241 |
 atsushisakai/pythonrobotics | A collection of Python code snippets for implementing various robotics algorithms and techniques. | 23,606 |
 hyperopt/hyperopt | A Python library for optimizing parameters of objective functions in distributed and parallel settings. | 7,295 |
 project-osrm/osrm-backend | A high-performance routing engine written in C++ that processes OpenStreetMap data. | 6,490 |
 yuanming-hu/taichi_mpm | A solver for a material point method used in simulating the behavior of materials under various physical forces | 2,387 |
 tumftm/graphbasedlocaltrajectoryplanner | A tool for local trajectory planning in autonomous vehicles using graph-based optimization algorithms | 240 |
 prakhar1989/algorithms | An implementation of various algorithms and data structures in Python. | 3,053 |
 sevamoo/sompy | A Python library implementing a neural network-based algorithm for unsupervised data analysis and visualization. | 538 |
 gboeing/osmnx | A Python package to download, model, analyze, and visualize geospatial features from OpenStreetMap. | 4,935 |