| Abstract: | Ant Colony Optimization (ACO) metaheuristic is a recent population-based approach inspired by the observation of real ants colony and based upon their collective foraging behavior. In ACO, solutions of the problem are constructed within a stochastic iterative process, by adding solution
components to partial solutions. Each individual ant constructs a part of the solution using an artificial pheromone, which reflects its experience accumulated while solving the problem, and heuristic information dependent on the problem. In this survey paper, it is intended to summarize the methods of ant colony system used in various types of applications. In particular, routing, assignment, scheduling, subset, machine learning and network routing problems.
|