Travelling Salesman Problem Genetic Algorithm

http://tomholland.co.uk/phd/nc/


Requires at least Java 1.4.2


Compile:

javac TSP.java Params.java Individual.java Chromosome.java


Run:

java TSP

This will use a random city map, based on the options set in Params.java
Log files will be generated, which include a CSV file of the map used. You'll need to rename a map log file if you wish to use it as an input map (it won't accept the "yyyy-mm-dd hh-mm-ss-mis.csv" log filename format).


Configuring settings:

Open Params.java
After saving changes, remember to recompile Params.java for the changes to take affect.


Maps:

If order to use a particular map, specify the path to the file:

java TSP citymaps/map1.csv