A Genetic Algorithm for Solving Travelling Salesman Problem
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2011, Vol 2, Issue 1
Abstract
In this paper we present a Genetic Algorithm for solving the Travelling Salesman problem (TSP). Genetic Algorithm which is a very good local search algorithm is employed to solve the TSP by generating a preset number of random tours and then improving the population until a stop condition is satisfied and the best chromosome which is a tour is returned as the solution. Analysis of the algorithmic parameters (Population, Mutation Rate and Cut Length) was done so as to know how to tune the algorithm for various problem instances.
Authors and Affiliations
Adewole Philip, Akinwale Adio Taofiki, Otunbanowo Kehinde
Keywords
Related Articles
- EP ID EP124204
- DOI -
- Views 105
- Downloads 0
Comparative Analysis of Cow Disease Diagnosis Expert System using Bayesian Network and Dempster-Shafer Method
Livestock is a source of animal protein that contains essential acids that improve human intelligence and health. Popular livestock in Indonesia is cow. Consumption of meat per capita is increased by 0.1% kg / capita / y...
AUTOMATED EDGE DETECTION USING CONVOLUTIONAL NEURAL NETWORK
The edge detection on the images is so important for image processing. It is used in a various fields of applications ranging from real-time video surveillance and traffic management to medical imaging applications. Curr...
Text Mining: Techniques, Applications and Issues
Rapid progress in digital data acquisition tech-niques have led to huge volume of data. More than 80 percent of today’s data is composed of unstructured or semi-structured data. The discovery of appropriate patterns and...
An Extension of the Bisection Theorem to Symmetrical Circuits with Cross-Coupling
This paper demonstrates that the bisection theorem can be applied to the differential and common-mode analysis of balanced symmetrical circuits with cross coupling. This class of circuits is often found in the literature...
High Performance Speed Sensorless Control of Three-Phase Induction Motor Based on Cloud Computing
Induction motor is a cast of alternating current motor where charge endures allotted to the rotor close-at-hand deputation of conductive charge. These motors are broadly applied in industrial claim due to they are arduou...