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 93
- Downloads 0
Using Digital Image Processing to Make an Intelligent Gate
This paper presents an automatic system for controlling and dominating building gate based on digital image processing. The system begins with a digital camera, which captures a picture for that vehicle which intends to...
Selection of Eigenvectors for Face Recognition
Face recognition has advantages over other biometric methods. Principal Component Analysis (PCA) has been widely used for the face recognition algorithm. PCA has limitations such as poor discriminatory power and large co...
Wavelet Based Image Denoising Technique
This paper proposes different approaches of wavelet based image denoising methods. The search for efficient image denoising methods is still a valid challenge at the crossing of functional analysis and statistics. In spi...
Intelligent Model Conception Proposal for Adaptive Hypermedia Systems
The context of this article is to study and propose solutions for the major problems of adaptive hypermedia systems. In fact, the works and models proposed for these systems are made according to the tradition of studyin...
Erp Systems Critical Success Factors
The Enterprise Resources Planning (ERP) systems are one of the highly complex systems in the information systems field; the implementations of this type of systems need a long time, high cost, and a lot of resources. Man...