Description: Solution for Travelling Salesman Problem using the simulated annealing heuristic.
As an input, we take coordinates of cities (x,y) and then transform them into distances matrix (we assume, the distance between x and y is the same as between y and x). All the computations then are performed on such matrix.
The output is the shortest path between all cities, the algorithm was capable to find.
To Search:
File list (Check if you may need any files):
Komiwojazer_SA\.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\sa\Tour.class
..............\...\..\Simulation.class
..............\...\..\SimulatedAnnealing.class
..............\...\..\Point.class
..............\...\..\Main.class
..............\...\..\Loader.class
..............\...\..\GUI.class
..............\...\..\GUI$1.class
..............\...\..\GUI$2.class
..............\...\..\Distances.class
..............\...\..\Zeszyt1.xls
..............\src\sa\Distances.java
..............\...\..\Loader.java
..............\...\..\Main.java
..............\...\..\Point.java
..............\...\..\Simulation.java
..............\...\..\SimulatedAnnealing.java
..............\...\..\Tour.java
..............\...\..\Zeszyt1.xls
..............\...\..\GUI.java
..............\a280.tsp
..............\a280.opt.tour
..............\doc\allclasses-frame.html
..............\...\allclasses-noframe.html
..............\...\constant-values.html
..............\...\deprecated-list.html
..............\...\help-doc.html
..............\...\index.html
..............\...\overview-tree.html
..............\...\package-list
..............\...\stylesheet.css
..............\...\index-files\index-1.html
..............\...\...........\index-10.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
..............\...\resources\inherit.gif
..............\...\sa\Distances.html
..............\...\..\GUI.html
..............\...\..\Loader.html
..............\...\..\Main.html
..............\...\..\package-frame.html
..............\...\..\package-summary.html
..............\...\..\package-tree.html
..............\...\..\package-use.html
..............\...\..\Point.html
..............\...\..\SimulatedAnnealing.html
..............\...\..\Simulation.html
..............\...\..\Tour.html
..............\...\..\class-use\Distances.html
..............\...\..\.........\GUI.html
..............\...\..\.........\Loader.html
..............\...\..\.........\Main.html
..............\...\..\.........\Point.html
..............\...\..\.........\SimulatedAnnealing.html
..............\...\..\.........\Simulation.html
..............\...\..\.........\Tour.html
..............\...\..\class-use
..............\bin\sa
..............\src\sa
..............\doc\index-files
..............\...\resources
..............\...\sa
..............\bin
..............\src
..............\doc
Komiwojazer_SA
Download