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