STM Journals Peer-reviewed research from Consortium e-Learning Network

Journal of Operating Systems Development & Trends

Optimization of TSP using Genetic Algorithm

  1. Atul Sharma

Abstract

Genetic Algorithm (GAs) is used to solve optimization problems. It is depended on the selection operator, crossover and mutation rates. In this paper Mendel operator and its laws with different crossover & mutation probabilities, is used to solve well known optimization problem, Traveling Salesmen Problem (TSP). We have shown that there are some drawbacks present when we solve TSP with GA.Keywords: Genetic algorithm, Mendel operator, Travelling Salesmen Problem Cite this ArticleAtul Sharma. Optimization of TSP using Genetic Algorithm. Journal of Operating Systems Development & Trends. 2015; 2(1): 21–25p.
Support