[ project page | TSP | Solvers | Installation | Usage ]

What's this?

evoltsp is a GPL Java Framework to solve Travelling Salesman Problems using Evolutionary strategies. This software project features a small example of how to optimize a 127-location TSP problem, pluggable Strategy Classes that contain trivial and more elaborated TSP solvers.

Installation

  1. Download the .tar File using the Download Page
  2. Create a directory, e.g. using mkdir /home/username/evoltsp and store the .tar.gz file in this directory
  3. Uncompress the file with the commands
    cd /home/username/evoltsp
    gunzip evoltsp.tar.gz
    You should now have a file called evoltsp.tar
  4. Uncompress said file using the command
    tar --extract <evoltsp.tar
  5. Copmile the various .java Files using the command
    make
    Alternatively, you can type javac *.java to compile the files.
    Note that you need a working Java 2 environment for this to work.

Running the application

Type java TSP on the command line.

What's next?

click here