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 333
- Downloads 10
Compression of 3D Video Using IW-DVC Method
With the recent development of 3D display technologies, there is an increasing demand for realistic 3D video. However, efficient transmission and storage of depth data still presents a challenging task to the research c...
Desalination of Water using Non-Imaging Optics and Solar Still
In this world desalination of water is highly energy consuming process where they spend million tons of fuel, on the other hand use of conventional energy is polluting the environment. In this paper we explain the new n...
Optimum Modulation Index Selection in Multilevel Inverter Using Selective Harmonic Elimination
In this project, a multilevel inverter was designed and implemented to operate a stand-alone solar photovoltaic system. The proposed system uses selective harmonics elimination pulse-width modulation (PWM) in the multil...
slugTheoretical Analysis for Fatigue Life Improvement of Corrected Spur Gear
Spur gears have wide range of applications in all over the world. It is obvious that improvement in fatigue life of spur gears can be beneficial. Corrected gears are one of the advanced concept used to solve variety of...
Analysing Algorithms for Querying Encrypted Database
With the invent of cloud computing, database outsourcing has emerged as a new platform. After the introduction of Database-as-a-Service (DAS) model organizations are outsourcing management of their data to third party c...