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 109
- Downloads 0
Role of Bloom Filter in Big Data Research: A Survey
Big Data is the most popular emerging trends that becomes a blessing for human kinds and it is the necessity of day-to-day life. For example, Facebook. Every person involves with producing data either directly or indirec...
Cervical Cancer Prediction through Different Screening Methods using Data Mining
Cervical cancer remains an important reason of deaths worldwide because effective access to cervical screening methods is a big challenge. Data mining techniques including decision tree algorithms are used in biomedical...
Experimental Evaluation of the Virtual Environment Efficiency for Distributed Software Development
At every software design stage nowadays, there is an acute need to solve the problem of effective choice of libraries, development technologies, data exchange formats, virtual environment systems, characteristics of virt...
A Novel Rule-Based Root Extraction Algorithm for Arabic Language
Non-vocalized Arabic words are ambiguous words, because non-vocalized words may have different meanings. Therefore, these words may have more than one root. Many Arabic root extraction algorithms have been conducted to e...
Video Compression by Memetic Algorithm
Memetic Algorithm by hybridization of Standard Particle Swarm Optimization and Global Local Best Particle Swarm Optimization is proposed in this paper. This technique is used to reduce number of computations of video co...