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: 2014-07-05
Authors : Nancy Goyal; Paramjeet Singh;
Page : 2260-2263
Keywords : Ant colony optimization; Travelling salesman problem; Wireless sensor network; Swarm intelligence; Euclidean distance;
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.
Other Latest Articles
- A Review on Desulphurization of Liquid Fuel by Adsorption
- Conditional Maximum Likelihood Estimation for Logit Panel Models with Non-Responses
- To Test the Different Types of Existing Packages Material During Transportation of Guava Fruit
- Physico-Chemical Characteristics of Legume Seed Coat Fibre
- Crypt Analyzing of Message Digest Algorithms MD5 Using Quadratic Salt
Last modified: 2021-06-30 21:02:23