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 315
- Downloads 10
Study On SQL Injection Attacks: Detection And Prevention
SQL injection also referred to as SQLI in short. It is the most dangerous way in which our data can be hacked. Hackers can get to our databases prudently through Web Interface and can delete, modify the important conten...
Hindering Data Theft Attacks Using Fog Computing
Cloud Computing enables multiple users to share common computing resources, and to access and store their personal and business information A major amount of professional and personal data is stored on cloud.Cloud stora...
slugCalculating Transmittivity of Photonic Multiple Quantum Well for S-Polarized Incidence
Novel bandpass filter is proposed using photonic multiple quantum well structure by computing transmittivity for normal and oblique incidence of s - polarized electromagnetic wave. Ratio of thickness of uni...
A Multi-Level Full Bridge DC-DC Converter with ZVZCS PWM Control Scheme
In all the PWM DC to DC and DC to AC converter topologies, the controllable switches are operated in switch mode where they are required to turn ON and OFF the entire load current during each switching. Here the switche...
Location Based Privacy Preserving System for Smart Phones
This proposed system executed by efficiency privacy preserving based on location based service i.e., (LBS).The user identify specific location nearest user need to reach that location within time, accurate route etc. Lo...