ishidur / tspsolver

Neural Network approaches for the Traveling Salesman Problem

TSPSolver

Neural Network approaches for the Traveling Salesman Problem.

• Hopfield Network
  
• Elastic Nets
  
• Self-organizing map
  

Environment

package	version
python	3.7
matplotlib	3.1.1
numpy	1.17.0
pandas	0.25.0
imagemagick (optional)	7.0.7

Install with Pipenv

This project is using Pipenv, popular package manager in Pyhton. In the project directory, run the following commands:

pip install pipenv
pipenv install

If you are contributer, please install with --dev flag

pipenv install --dev

(Optional) Install imagemagick

If you want to save result as gif, imagemagick is required.

Install with Homebrew (for macOS)

Run the following command:

brew install imagemagick

Install with Chocolatey (for Windows)

Run the following command:

choco install imagemagick

Install from source and binary distributions

Check this out
source
binary distributions

tspsolver's Issues

一度別の配列に保存しておく必要がある

https://github.com/RyotaIshidu/TSPSolver/blob/ecee8247109d8c827c9bc5b08a4e849a38a67212/elastic_nets.py#L68

read city coordinate csv files

非同期処理

https://github.com/RyotaIshidu/TSPSolver/blob/ecee8247109d8c827c9bc5b08a4e849a38a67212/elastic_nets.py#L67

how to deal with real map

• road constraints
• multi-traveller

Qatarの緯度と経度が逆

self-organizing-map solution

Cython

Hopfield network