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 270
- Downloads 10
Seismic & Stability Analysis of Gravity Dam
The aim of the study is to analyse the dam for stability and seismic forces. Dam being one of the mega structure it becomes prime important to design and analyse such structure with keen observation considering various...
Text and Sound Data Transfer Through Laser Using Arduino
In today's technology various methods are used for the communication. This paper mainly deals with transmitting serial information and sound file from one place to another via a laser beam. The prototype consist of Ardu...
An analysis of Euclidean Distance preserving perturbation for Privacy Preserving Data Mining
Privacy preserving data mining is a novel research direction in data mining. In recent years, with the rapid development in Internet, data storage and data processing technologies, privacy preserving data mining has bee...
A Grid Connected Multi Level Inverter Interfacing With Solar Power Generation
This paper proposes a new solar power generation system, which is composed of a DC/DC power converter and a new multi-level inverter. The DC/DC power converter integrates a DC-DC boost converter and a transformer to con...
A Bird’s Eye View of Anti-Phishing Techniques for Classification of Phishing E-Mails
Today, phishing emails are considered as one of the fastest growing threat for both organizations and individuals. Internet users are heavily prone to economic deficits due to fraudulent activities performed by these ph...