Description: Solution for Travelling Salesman Problem by using Tabu Search heuristics.
Archive contains sources and some data to test the appllication.
As an input, we take the coordinates of cities (x,y) and then transform them into distances matrix. All computations are performed on that matrix.
The output is the shortest found path between all the cities.
To Search:
File list (Check if you may need any files):
Komiwojazer_TS\.classpath
..............\.project
..............\att48.opt.tour
..............\att48.tsp
..............\berlin52.opt.tour
..............\berlin52.tsp
..............\eil101.opt.tour
..............\eil101.tsp
..............\eil51.opt.tour
..............\eil51.tsp
..............\eil76.opt.tour
..............\eil76.tsp
..............\kroA100.opt.tour
..............\kroA100.tsp
..............\pr1002.opt.tour
..............\pr1002.tsp
..............\st70.opt.tour
..............\st70.tsp
..............\bin\komiwojazer\Tour.class
..............\...\...........\TabuSearch.class
..............\...\...........\Point.class
..............\...\...........\Main.class
..............\...\...........\Loader.class
..............\...\...........\GUI.class
..............\...\...........\GUI$2.class
..............\...\...........\GUI$1.class
..............\...\...........\Distances.class
..............\src\komiwojazer\Distances.java
..............\...\...........\GUI.java
..............\...\...........\Loader.java
..............\...\...........\Main.java
..............\...\...........\Point.java
..............\...\...........\TabuSearch.java
..............\...\...........\Tour.java
..............\lin105.opt.tour
..............\a280.tsp
..............\a280.opt.tour
..............\kroC100.tsp
..............\kroC100.opt.tour
..............\lin105.tsp
..............\doc\komiwojazer\Distances.html
..............\...\...........\GUI.html
..............\...\...........\Loader.html
..............\...\...........\Main.html
..............\...\...........\Point.html
..............\...\...........\TabuSearch.html
..............\...\...........\Tour.html
..............\...\...........\package-frame.html
..............\...\...........\package-summary.html
..............\...\...........\package-tree.html
..............\...\...........\class-use\Tour.html
..............\...\...........\.........\TabuSearch.html
..............\...\...........\.........\Point.html
..............\...\...........\.........\Main.html
..............\...\...........\.........\Loader.html
..............\...\...........\.........\GUI.html
..............\...\...........\.........\Distances.html
..............\...\...........\package-use.html
..............\...\package-list
..............\...\constant-values.html
..............\...\resources\inherit.gif
..............\...\overview-tree.html
..............\...\index-files\index-1.html
..............\...\...........\index-2.html
..............\...\...........\index-3.html
..............\...\...........\index-4.html
..............\...\...........\index-5.html
..............\...\...........\index-6.html
..............\...\...........\index-7.html
..............\...\...........\index-8.html
..............\...\...........\index-9.html
..............\...\...........\index-10.html
..............\...\...........\index-11.html
..............\...\...........\index-12.html
..............\...\deprecated-list.html
..............\...\allclasses-frame.html
..............\...\allclasses-noframe.html
..............\...\index.html
..............\...\help-doc.html
..............\...\stylesheet.css
..............\Nowy Dokument tekstowy.txt
..............\doc\komiwojazer\class-use
..............\bin\komiwojazer
..............\src\komiwojazer
..............\doc\komiwojazer
..............\...\resources
..............\...\index-files
..............\bin
..............\src
..............\doc
Komiwojazer_TS
Download