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 332
- Downloads 10
Design and Simulation of Sixth order parallel coupled line band pass Chebyshev filter
The aim of this paper is to simulate sixth order 16.5 Ghz parallel coupled line Chebyshev band pass filter with 0.1db ripple. Simple simulation study and calculation are presented with RT duroid 5880 substrate. Element...
Isolation and Screening of Melanin Producing Microorganism
Melanin is negatively charge compound composed of multi-functional polymers and polyphenolic compounds that are produced by various microorganisms by fermentation oxidation. Melanins are frequently used in medicines, ph...
Implementation of Led Projector
there are two parts of projector according to their desired characteristics. One of them brightness system it composes blue, green and red leds. Each of them has collimator diachronic filter collimated by dichronic filt...
slugSubterranean Decibal Networks of AUVs by Adopting Location Conscious Source Routing
Acoustic networks of autonomous underwater vehicles cannot typically rely on protocols intended for terrestrial radio networks. Therefore a new location - aware source routing (LASR) protocol is shown to...
Reliability and Security in Data Transmission Using Wireless Sensors
Wireless sensor networks can be utilized in a broad variety of applications ranging from battlefield surveillance in military, through remote patient monitoring in medicine to forest fire detection in environmental appl...