Traveling Salesman Problem with Ant Colony Optimization
V. Murugananthan, Mahmoud Yehia Emam Selim Rehan, R. Srinivasan, M. Kavitha, R. Kavitha
Abstract
An application of Ant Colony Optimization (ACO) to the Travelling Salesman Problem (TSP) is presented in this research study. Ant Colony Optimization (ACO) is a novel technique for combinatorial optimization practitioners. Because ACO is based on the behavior of ant colonies, it has a significant advantage and a widely dispersed calculation mechanism. Finding optimization problems is rather easy using ACO. The “problem of the travelling salesman” is one of the most popular illustrations of combinatorial optimization. This study has used the Ant Colony Optimization (ACO) Algorithm to the Travelling Salesman Problem (TSP) in this work. This study also discusses about the most important modifications that might be made to the Ant Colony algorithm to improve its suitability for resolving the Travelling Salesman Problem (TSP) and ensuring the best results.