Coloring Ants is a program that implements several Ant Colony Optimisations for the Graph Coloring Problem. At this time, there are 3 different algorithms implemented, but we will add some more, some of which will be our original algorithms we invented as a part of my bachelor thesis. The program also offers a visualisation during the computation which can be used for a better study of the principles of the algorithms.
This project was created as a school project at Charles University, faculty of Mathematics and Physics in Prague. The project will later be extended to the bachelor thesis. The project was done by me, Mária Vámošová, with Eva Jelínková as a supervisor.
The program is written in language C++ and is both for Windows and Unix operating systems. It uses the Qt 4.3.4 graphic library.
Current version contains implementation of 3 different algorithms, GUI and visualisation.
Current version of the program can be downloaded here:
Source files
Documentation
Doxygen documentation
And here are some test graphs:
Input
If there are any problems, please contact me on prasofena [at] gmail.com.