Skip to content

Solution attempt for traveling salesman's problem with self organized map.

Notifications You must be signed in to change notification settings

mcanatalay/SOMTSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SOMTSP

SOMTSP is short for Self-Organized Map Traveling Salesman Problem.

Traveling Salesman problem is a np-complete problem. We are trying to solve this problem, with SOM. However, main attempt in this project is improving SOM with Simulated Annealing.


Versions

Followings are version differences of SOMTSP,

0.8:

  • Simmulated anneling with different cooling strategy added.
  • Learning parameters improved.

0.5:

  • Simmulated anneling fixed.
  • Visualization completed.

0.2:

  • Visualization with ACM function implemented.
  • Distance finder function implimented.

0.1:

  • Print functions implemented.
  • Matrix excluded, phi function added.
  • Variable names refactored.

0.0:

  • SOM Node created.
  • SOM Neuron created.
  • SOM Kohonen main class implimented (%80).

About

Solution attempt for traveling salesman's problem with self organized map.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages