Study of Traveling Salesman Problem Using Genetic Algorithm
Journal Title: International Journal of Engineering, Science and Mathematics - 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 EP26671
- DOI -
- Views 334
- Downloads 6
RAIN TECHNOLOGY.
The massive jumps in technology led to the expansion of internet as the most accepted medium for communication. But one of the most prominent problems with this client server based technology is that of maintaining a r...
AN ANALYSIS OF THE GROWTH OF LIFE INSURANCE CORPORATION OF INDIA(LIC) – IN THE CONTEXT OF POST LIBERALIZATION ERA
The history of the Indian insurance sector dates back to 1818, when the Oriental Life Insurance Company was formed in Kolkata. A new era began in the India insurance sector, with the passing of the Life Insurance Act o...
Artificial Intelligence Applied to digital Email for forensic Application
The number of computer security incidents is growing exponentially and society’s collective ability to respond to this crisis is constrained by the lack of trained professionals. The increased use of the Internet and c...
AN EFFICIENT CSLA ARCHITECTURE FOR VLSI HARDWARE IMPLEMENTATION
Carry select adder (CSLA) is known to be the fastest adder among the conventional adder structures. Due to the rapidly growing mobile industry not only the faster arithmetic unit but also less area and low power arithm...
Quality Improvement through SPC Techniques: A Case Study
Statistical process Control (SPC) can be applied most frequently to controlling manufacturing lines but it may be equally applied to any process with a measurable output. Key tools in SPC are control charts and cause &...