slugStudy of Traveling Salesman Problem Using Genetic Algorithm
Journal Title: International Journal of Management, IT and Engineering - Year 2012, Vol 2, Issue 5
Abstract
The traveling salesman problem is a permutation problem in which the goal is to find the shortest path between N different cities that the salesman takes is called the TOUR. In other words, the problem deals with finding a route covering all cities so that the total distance traveled is minimal. This paper gives a solution to find an optimum route for traveling salesman problem using Genetic algorithm technique, in which cities are selected randomly as initial population. The new generations are then created repeatedly until the proper path is reached upon reaching the stopping criteria.
Authors and Affiliations
Er. Ashish Gupta and Er. Shipra Khurana
Keywords
Related Articles
- EP ID EP18339
- DOI -
- Views 307
- Downloads 11
BUSINESS MODELS OF MICRO FINANCING INSTITUTIONS NEED HOLISTIC CHANGE TO ACHIEVE THE DESIRED OBJECTIVE OF EMPOWERING POOR TO ATTAIN CAPABILITY AND CONNFIDENCE TO EARN THEIR L IVELIHOOD WITH DIGNITY AND EASE
The recent spurt of suicides of farmers in various states of India particularly in Andhra Pradesh where MFIs have blossomed and provided a role model for other states to develop and nurture such institutions in their r...
slugAn Efficient Centroid Selection Algorithm for K-means Clustering
This paper, we proposes an algorithm for performing data partitioning along the data axis with the highest variance to improve the accuracy. The data partitioning tries to divide data space into small cells or clusters...
slugAPPLICATION AND IMPLEMENTATION OF CRM IN HOTELS OF DEVELOPING CITIES - A CASE STUDY OF RANCHI
Hotel sells room to the guest. It is the main product that Hotel sells and with the sale of this product, other hotel products like food, beverage, laundry services etc. also get sold. Earlier when the numbers of hotel...
slugA Dynamic Prioritization Approach to generate Test Sequence for Regression Testing
By using fix test cases for regression testing may decrease the number and type of bug fixes than it may not uncovers all errors. And it may lead organization to spend lot of money and time on testing. The proposed app...
slug“Electronic Technology Participation in Teaching and Learning process: An Advanced mode of education dissemination”
This paper describes the concepts and issues related with e-learning technology. E-learning is a growing field in which new inventions, technologies will introduce almost everyday. In this paper some of the concepts wh...