An Introduction to Ant Colony Optimization

This chapter presents an overview of ant colony optimization (ACO)—a metaheuristic inspired by the behavior of real ants. ACO was proposed by Dorigo et al. [1, 2, 3] as a method for solving hard combinatorial optimization problems (COPs).