ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

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

Journal: International Journal of Science and Research (IJSR) (Vol.3, No. 7)

Publication Date:

Authors : ; ;

Page : 2260-2263

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

Source : Downloadexternal Find it from : Google Scholarexternal

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.

Last modified: 2021-06-30 21:02:23