Ant Colony Optimization a literature sur

Scientific literature is prolific both on exact and on heuristic solution methods developed to solve optimization problems. Although the former methods have an indisputable theoretical value when it comes to solve large realistic combinatorial optimization problems they are usually associated with large and even prohibitive running times. Heuristic methods do not guarantee to determine a global optimal solution for a problem but are usually able to find a good solution rapidly, perhaps a local optimum, and require less computational resources. Ant Colony Optimization (ACO) algorithms belong to a class of heuristics based on the behaviour of nature ants. These algorithms have been used to solve many combinatorial optimization problems and have been known to outperform other popular heuristics such as Genetic Algorithms. Therefore, we believe that the number of ACO based algorithms will continue to grow for a long time. The contribution of this work is to provide the reader with a sort of consultation guide for developing ACO algorithms, by presenting a collection of different approaches that can be found in literature, regarding the ACO building blocks.