Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks

Nancy Goyal, Paramjeet Singh

Abstract: Ant colony algorithm is a metaheuristic algorithm which uses nature for finding solutions. Ant colony algorithm, by its performing behavior we know ant performs a series of routes as followed by deposition of pheromones. It is one of the algorithms used in Swarm Intelligence. Other Swarm Intelligence algorithm performs operation on the basis of collection behavior of ants, insects, birds, flies and other animals etc. Ant colony algorithm is used in various types of application such as Vehicle routing problem, Maximum input output detection etc. Ant colony algorithm has been successfully used for solving travelling salesman problem over large number of years. While, it has some drawbacks slow convergence speed, easily sousing into local minimum. Our aim is to find most favorable path through shortest distance and number of interactions accurately and quickly to get improved efficient energy, by using improved Ant colony algorithm.

Keywords: Ant colony optimization, Travelling salesman problem, Wireless sensor network, Swarm intelligence, Euclidean distance

How to Cite?: Nancy Goyal, Paramjeet Singh, "Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks", Volume 3 Issue 7, July 2014, International Journal of Science and Research (IJSR), Pages: 2260-2263, https://www.ijsr.net/getabstract.php?paperid=2015107, DOI: https://dx.doi.org/10.21275/2015107