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 95
- Downloads 0
Scalable TCP: Better Throughput in TCP Congestion Control Algorithms on MANETs
In the modern mobile communication world the congestion control algorithms role is vital to data transmission between mobile devices. It provides better and reliable communication capabilities in all kinds of networking...
Japanese Dairy Cattle Productivity Analysis using Bayesian Network Model (BNM)
Japanese Dairy Cattle Productivity Analysis is carried out based on Bayesian Network Model (BNM). Through the experiment with 280 Japanese anestrus Holstein dairy cow, it is found that the estimation for finding out the...
Performance Evaluation of Loss Functions for Margin Based Robust Speech Recognition
Margin-based model estimation methods are applied for speech recognition to enhance the generalization capability of acoustic model by increasing the margin. An important aspects of margin based acoustic model for parame...
Solving the MDBCS Problem Using the Metaheuric–Genetic Algorithm
The problems degree-limited graph of nodes considering the weight of the vertex or weight of the edges, with the aim to find the optimal weighted graph in terms of certain restrictions on the degree of the vertices...
Optimized Voting Scheme for Efficient Vanishing Point Detection in General Road Images
Next generation automobile industries are aiming for development of vision-based driver assistance system and driver-less vehicle system. In the context of this application, a major challenge lies in the identification o...