Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

M.Tech / M.E / PhD Thesis | Computer Science & Engineering | India | Volume 3 Issue 7, July 2014

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

Nancy Goyal, Paramjeet Singh

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

Edition: Volume 3 Issue 7, July 2014

Pages: 2260 - 2263

Share this Article

How to Cite this Article?

Nancy Goyal, Paramjeet Singh, "Performance Analysis of Travelling Salesman Problem in Ant Colony Optimization in Wireless Sensor Networks", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=2015107, Volume 3 Issue 7, July 2014, 2260 - 2263

121 PDF Views | 102 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Ant colony optimization'

Comparative Studies, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 1865 - 1867

Improved the Correctness and Reduce the Error of DBSCAN using Ant Colony Optimization

Subodh Shrivastava, Brajesh Patel

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1044 - 1049

An Energy Efficient Approach for Routing in MANETS using GA and ACO

Sonia Ahuja, Sukhpreet Kaur

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2527 - 2534

A Perceptual Evaluation of Optimization Algorithms and Iterative Method for E-Commerce

Nikhat Akhtar, Dr. Devendera Agarwal

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 359 - 363

Performance Analysis of ANTHOCNET and ANTDSR Protocols

Muskan, Jaswinder Singh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1165 - 1168

Swarm Robotics: A Technological Advancement for Human-Swarm Interaction in Recent Era from Swarm-Intelligence Concept

Monalisa Hati

Share this Article

Similar Articles with Keyword 'Travelling salesman problem'

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 1362 - 1367

A Novel Method to Solve Travelling Salesman Problem Using Sequential Constructive Crossover Using Map/Reduce Framework

Anitha Rao, Sandeep Kumar Hegde

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1824 - 1829

Review Paper on: Image Processing Using Smooth Ordering of its Patches

Chavan Suvarna S., Chaudhari B.P.

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 11, November 2015

Pages: 1118 - 1121

Automated Map Generation for an Intelligent Routing System

Muhammed Shefeek

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 6, June 2015

Pages: 996 - 999

Benchmarking and Testing of Hybrid ABC and GA Using Feed Forward Neural Network for TSP

Esha Raizada, Dr. S.P Singh

Share this Article

Similar Articles with Keyword 'Wireless sensor network'

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 8, August 2017

Pages: 868 - 874

Study of Power Management in Adhoc Networks

Anandhi Giri, S. K. Srivatsa

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 2786 - 2790

Survey: Detection Schemes Against Selective Forwarding Attack

Harpal Singh, Vaibhav Pandey

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 1317 - 1319

A Survey on Usage of Artificial Intelligence Algorithm in Efficiency of WSN

Chaitanya Sharma

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 4 Issue 3, March 2015

Pages: 1069 - 1073

Energy Efficient and Trust Based Node Disjoint Multipath Routing Protocol for WSN

Rucha Agrawal, Simran Khiani

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015

Pages: 3170 - 3173

Wireless Sensor Networks for Traffic Congestion Monitoring

Nitish R Chavan, Ravinarayana.B, Ravikumar.D

Share this Article

Similar Articles with Keyword 'Swarm intelligence'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1492 - 1499

Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique

Vinay Rana, Rani, Ravi

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 6 Issue 1, January 2017

Pages: 2370 - 2373

A Comparative Study of Classical Evolutionary Programming and Bat Algorithm

D. M. Anisuzzaman, Shifat Sharmin Shapla

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 1165 - 1168

Swarm Robotics: A Technological Advancement for Human-Swarm Interaction in Recent Era from Swarm-Intelligence Concept

Monalisa Hati

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015

Pages: 1339 - 1344

Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization

Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Similar Articles with Keyword 'Euclidean distance'

Research Paper, Computer Science & Engineering, India, Volume 2 Issue 3, March 2013

Pages: 165 - 167

Statistical Analysis of DCT Coefficients for Ascertaining Ears Biometrics

Nisha, Jatinder Kansal, JPS Raina

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 5 Issue 5, May 2016

Pages: 994 - 997

Content Based Image Retrieval: Bone Age Assessment

Manjula Gururaj H, Dr. G. S. Nagaraja

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 12, December 2015

Pages: 2037 - 2039

Traffic Detection Using Tweets on Twitter Social Network

Supriya Bhosale, Sucheta Kokate

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1177 - 1180

Facial Expression Recognition for Color Images Using Log Gabor filter and PCA

Shail Kumari Shah, Vineet Khanna

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 647 - 650

Improvement in Recognition Rate by Using Linear Regression with Principal Component Analysis

Tanvi Ahuja, Vinit Agarwal

Share this Article
Top