slugEnhanced Genetic Algorithm for solving Travelling Salesman Problem
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2014, Vol 2, Issue 5
Abstract
TSP is optimization problem which is used to find minimum path for salesperson. The Actual use of tsp is routing in network. Minimum path helps to reduce the overall receiving time and improves system performance. The work proposed here intends to test the performance of different Crossover used in GA and compare the performance for each of them and compare to others. Since there are other methods traditionally adopted to obtain the optimum distance for TSP. This work aims at establishing the superiority of Genetic Algorithms in optimizing TSP. Since precise minimum path remains a great challenge, the objective of this paper is to develop some new and practical model with computational intelligence algorithms.
Authors and Affiliations
Jyoti Girdhar, Kapil Chawla
Keywords
Related Articles
- EP ID EP18017
- DOI -
- Views 337
- Downloads 10
slugA Survey on Lane Marking Techniques
A lane is part of a carriage way (roadway) that is designated for use by a single line of vehicles, to control and guide drivers and reduce traffic conflicts. Most public roads (highways) have at least two lanes, one fo...
Fuzzy Techniques for Enhancement of Low Contrast Images
In the recent years enormous work has been carried out to enhance the contrast of image because of its wide applications in surveillance, medical domain and enhancement of geostationary images. Conventional methods like...
Study of Experimental Stress Analysis
This paper gives brief information about experimental stress analysis methods with the help of polariscope. Experimental stress analysis contains various methods of stress analysis which are more convenient and accurate...
A Review of Seismic Stability of Soil Slope
The performance of soil slope during an earthquake is generally analyzed by three different approaches which are pseudo-static methods, Newmark’s Sliding Block method and numerical techniques. In pseudo-static approach,...
Effects of Process Parameters on the Microstructural Properties of MIG and FSW Joints
The present research work is undergone to investigate the effect of weld parameters on the microstructural behavior of metal inert gas welding (MIG) and friction stir welding (FSW) joints. The selection of process param...