Date Added: Feb 2011
Ant colony optimization is a technique for optimization that was introduced in the early 1990's. The inspiring source of ant colony optimization is the foraging behavior of real ant colonies. Ant colony optimization is new meta-heuristic that has proven it's quality & versatility on various combinatorial optimization problems such as Traveling Salesman Problem, Vehicle routing problem. The main characteristic of this model are positive feedback, distributed computation, and the use of a constructive greedy heuristic. Positive feedback accounts for rapid discovery of good solutions, distributed computations avoids premature convergence, and greedy heuristic helps find acceptable solutions in early stages of the search process.