Research Article
Solution to Travelling Salesman Problem by Nature Inspired Algorithm
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 123 - Issue 18 |
| Published: August 2015 |
| Authors: Sarita Rai, Rajkumar Sharma |
10.5120/ijca2015905818
|
Sarita Rai, Rajkumar Sharma . Solution to Travelling Salesman Problem by Nature Inspired Algorithm. International Journal of Computer Applications. 123, 18 (August 2015), 52-54. DOI=10.5120/ijca2015905818
@article{ 10.5120/ijca2015905818,
author = { Sarita Rai,Rajkumar Sharma },
title = { Solution to Travelling Salesman Problem by Nature Inspired Algorithm },
journal = { International Journal of Computer Applications },
year = { 2015 },
volume = { 123 },
number = { 18 },
pages = { 52-54 },
doi = { 10.5120/ijca2015905818 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2015
%A Sarita Rai
%A Rajkumar Sharma
%T Solution to Travelling Salesman Problem by Nature Inspired Algorithm%T
%J International Journal of Computer Applications
%V 123
%N 18
%P 52-54
%R 10.5120/ijca2015905818
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Travelling salesman problem (TSP) finds applications in wide domains. It is a well known NP Hard problem. In this paper we have proposed nature inspired ant colony optimization on travelling salesman problem. A comparative analysis is done among the standard travelling salesman problem and proposed ant colony based approaches. All the implementations are compared in terms of communication overhead and execution time. It is found that multi colony based approach in which all colonies are independent is most efficient in terms of communication overhead and execution time.
References
- Gautam Garai, Shayantan Debbarman, Tamalika Biswas "An Efficient Ant Colony Optimization Algorithm for Function Optimization" in IEEE 2013.
- Tianjun Liao, Krzysztof Socha, Marco A. Montes de Oca, Thomas Stutzle "Ant Colony Optimization for Mixed-Variable Optimization Problems" in IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 18, NO. 4, AUGUST 2014.
- Ramlakhan Singh Jadon, Unmukh Datta "Modified Ant Colony Optimization Algorithm with Uniform Mutation using Self-Adaptive Approach for Travelling Salesman Problem" in IEEE 2013.
- Jerry Kponyo , Yujun Kuang , Enzhan Zhang "Dynamic Travel Path Optimization System Using Ant Colony Optimization" in IEEE 2014.
- Rafid Sagban, Ku Ruhana Ku Mahamud, Muhamad Shahbani Abu Bakar "Reactive Memory Model for Ant Colony Optimization and Its Application to TSP" in 2014 IEEE International Conference on Control System, Computing and Engineering, 28 - 30 November 2014, Penang, Malaysia.
- M. Veluscek, T. Kalganova, P. Broomhead "Improving Ant Colony Optimization Performance through Prediction of Best Termination Condition" in IEEE 2015.
- Zbigniew SWitnicki "Application of Ant Colony Optimization Algorithms for Transportation Problems Using the Example of the Travelling Salesman Problem" in 2015 4th IEEE International Conference on Advanced logistics and Transport (ICALT).
- Ms. K. Ilavarasi, Dr. K. Suresh Joseph "Variants of Travelling Salesman Problem: A Survey" in IEEE 2014.
- Morad BOUZIDI, Mohammed Essaid RIFF "Discrete Novel Hybrid Particle Swarm Optimization To Solve Travelling Salesman Problem" in IEEE 2014.
- Medhat A. Tawfeek, Ashraf El-Sisi, Arabi E. keshk, Fawzy A. Torkey "Cloud Task Scheduling Based on Ant Colony Optimization" in IEEE 2013.
Index Terms
Keywords