1. Sergey Voronov
  2. Ant colony

Overview

It is an implementation of the basic ant colony optimization algorithm for solving travelling salesman problem. This problem is np-complete, so this algorithm is a probabilistic method.

Algorithm, structure & tests description

Pdf file (LaTeX source).

Necessary components

Clang, GSL.

Ubuntu / Mint

$ sudo apt-get install clang gsl-bin

How to build

$ clang++ -lgsl -lgslcblas -o ant-colony src/*.cpp
$ ./ant-colony

createPlots

Folder src/createPlots contains Matlab *.m functions. They show some plots, related to tests.

Plot example

Plot example

License

Modified BSD, license file