This afternoon I did a presentation about Ant Colony Optimization for the Traveling Salesman Problem - TSP. I'm posting my code here. It is strongly based in the article " Dorigo M., V. Maniezzo & A. Colorni (1996). The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B, 26(1):29-41. IJ.10-SMC96.ps.gz (105K)"

If compared to one of my previous implementations for the same classic problem (using Genetic Algorithms), this new implementation deliver better solutions faster (at least for small problems sets).