Ant Colony Optimization: Theory, Algorithms and Applications

From Anita Borg Institute Wiki

Jump to: navigation, search

Presenter: Sameena Shah (Indian Institute of Technology Delhi)

Ant colony optimization is a new paradigm for solving problems that can be reduced to finding short paths, based on how real ants find the shortest path to a food source. It finds good paths using distributed decisions, local information and indirect communication. Hence, ACO has found numerous applications for eg. Traveling Salesman Problem, routing etc. But it doesn’t always find the optimal solution. Why? How can this be reverted?

Valerie Fenwick wrote the blog for this session.

Retrieved from "http://community.anitaborg.org/wiki/index.php/Ant_Colony_Optimization:_Theory,_Algorithms_and_Applications"
Personal tools