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 273
- Downloads 11
Private Higher Education Institutions (PHEI) and necessity of E-Governance
The Private Higher Education Institutions (PHEI) in India, are functioning to give better outcome to its stakeholders. As the number of Courses, students, administrative activities are increasing rapidly. The managing...
ESTABLISHMENT OF THE RELATIONSHIP BETWEEN OCCUPATIONAL/ JOB STRESS AND OCCUPATIONAL ANXIETY-A STUDY OF MARKETING MANAGERS OF SELECTED INDIAN PRIVATE BANKS AT NAGPUR
Management Facilitator Peter Drucker wrote “Marketing is the distinguishing unique function of the business.” In 1991, Marketing expert Regis Mckenna expressed a viewpoint in Harvard Business Review Article as –“Market...
A STUDY ON CASH FLOW STATEMENT ANALYSIS WITH SPECIAL REFERENCE TO JET AIRWAYS
In the developing world the are many firms which has been opened but there are only few firms which is able to withstand. Few firms has more assets and less cash and vice versa (i.e, the working capital will be in a go...
Supply Chain Analytics
Curiosity in supply chain management has increased since the 1980s when firms looked the benefits of collaborative relationships within and beyond their own organization. Firms are observing that they can no longer c...
slugMULTI-TIER MANET’S
While mobile ad-hoc networking (MANET) research has received a considerable attention in recent years, the majority of them have focused on single-tier (e.g., ground) and homogeneous (e.g., same radio for every node) M...