International Journal of Scientific and Research Publications

IJSRP, Volume 2, Issue 8, August 2012 Edition [ISSN 2250-3153]


An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
      Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel
Abstract: Ant colony optimization (ACO) has been widely used for different combinatorial optimization problems. In this paper, we investigate ACO algorithms with respect to their runtime behavior for the traveling salesperson (TSP) problem. Ant Colony Optimization (ACO) is a heuristic algorithm which has been proven a successful technique and applied to a number of combinatorial optimization (CO) problems. The traveling salesman problem (TSP) is one of the most important combinatorial problems. There are several reasons for the choice of the TSP as the problem to explain the working of ACO algorithms it is easily understandable, so that the algorithm behavior is not obscured by too many technicalities; and it is a standard test bed for new algorithmic ideas as a good performance on the TSP is often taken as a proof of their usefulness.

Reference this Research Paper (copy & paste below code):

Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel (2018); An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem; Int J Sci Res Publ 2(8) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-0812.php?rp=P07103
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.