Skip to content

Training script for solving Travelling Salesman Problem using Neural Network

Notifications You must be signed in to change notification settings

jpowie01/TSP-NN-Training

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP NN Training

This repository is one of three parts that combines into one bigger project that resolves Travelling Salesman Problem using recurrent neural network.

Technologies

Used technologies:

  • Python 3.4
  • PyBrain

Usage

Make sure that you're using Python 3.4 and you've got PyBrain installed.
To train neural network run main.py script:

python3 -m main

Script will generate many neural networks (in networks subfolder) that have been saved in 30 seconds interval between training. To choose the best one use another script:

python3 -m testing

It will check average percentage difference between correct TSP solution and NN solution. The best network will be printed out at the end.

Other project repositories

Authors

About

Training script for solving Travelling Salesman Problem using Neural Network

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages