Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Abstract: This paper represents simple introduction of Ant Colony Optimization and some of its main algorithms. The algorithmic concepts and mathematical equations of Ant Colony Algorithms involved in finding solutions of complex optimization problems are shown. Three of its main algorithms are discussed here. The difference among these algorithms is clearly shown by their algorithmic steps presented in this paper. Ant Colony Optimization comes under Swarm Intelligence and is considered as meta-heuristic searching algorithms. The paper shows how the Travelling Salesman Problem is solved by using these algorithms.

Keywords: Pheromone, Probabilistic, Meta-Heuristic, Iterative, Combinatorial, Swarm, Bio-Inspired

How to Cite?: Keisam Thoiba Meetei, Dr. Subhajit Ghosh, "Ant Colony Optimization: A Survey", Volume 3 Issue 6, June 2014, International Journal of Science and Research (IJSR), Pages: 1618-1621, https://www.ijsr.net/getabstract.php?paperid=2014527, DOI: https://dx.doi.org/10.21275/2014527