International Journal of Scientific and Research Publications

IJSRP, Volume 4, Issue 10, October 2014 Edition [ISSN 2250-3153]


Modified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort Factor
      Wrishin Sarkar, Himadri Nath Saha, Arpita Ghosh, Praveen Kr. Sharma
Abstract: Travelling Salesperson Problem is a problem where the user have to visit all the cities by using the shortest distance. It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science. TSP is a special case of the travelling purchaser problem .By representing this problem in graphical method we see that it is nothing but a complete graph where user have to visit all the nodes using the shortest distance. Scientist have found that biological ant have an excellent behavior by which they always choose the shortest way between the source and the destination although there are several ways between them. Using these behavior of the biological ant we describe an artificial ant colony capable of solving the traveling salesman problem (TSP). Ants of the artificial colony are able to generate successively shorter feasible tours by using information accumulated in the form of a pheromone trail deposited on the edges of the TSP graph. In this paper we have proposed a new heuristic method by which TSP can be solved.

Reference this Research Paper (copy & paste below code):

Wrishin Sarkar, Himadri Nath Saha, Arpita Ghosh, Praveen Kr. Sharma (2018); Modified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort Factor; Int J Sci Res Publ 4(10) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-1014.php?rp=P343195
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.