/ant-tsp

Ant colony travelling salesman optimisation implementation in Java.

Primary LanguageJava

Implementation of Ant Colony Optimisation for the Travelling Salesman Problem

The algorithm is described in [1, page 8].

See AntTsp.java for more details.

Usage

  • Compile: javac AntTsp.java
  • Run: java AntTsp

TSP file format

Full adjacency matrix. Columns separated by spaces, rows by newline. Weights parsed as doubles, must be greater than or equal to zero.

References

[1] M. Dorigo, The Ant System: Optimization by a colony of cooperating agents -- ftp://iridia.ulb.ac.be/pub/mdorigo/journals/IJ.10-SMC96.pdf