Open Access Open Access  Restricted Access Subscription Access

Optimization of TSP using Genetic Algorithm

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 Article
Atul Sharma. Optimization of TSP using Genetic Algorithm. Journal of Operating Systems Development & Trends. 2015; 2(1): 21–25p.


Full Text:

PDF

References


Whitley D. et al. The Traveling Salesman and Sequence Scheduling: Quality Solutions Using Genetic Edge Recombination. 1993.

Xiao Y, Song X, Yao Z. Improved Ant Colony Optimization with Particle Swarm Optimization Operator Solving Continuous Optimization Problems. Computational Intelligence and Software Engineering. 2009.

Dorigo M, Gambardella LM. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. Evol. Comput. 1997; 1(1): 53–66p.

Botee HM, Bonabeau E. Evolving Ant Colony Optimization. Adv. Complex Syst. 1998; 1(02–03): 149–159p.

Thiele JC, Kurth W, Grimm V. Agent-Based Modelling: Tools for Linking NetLogo and R. J. Artif. Soc. Soc. Simulat. 2012; 15(3): 8p.

Scrucca L. Ga: A Package for Genetic Algorithms in R. J. Stat. Softw. 2012; 53: 1–37p.

Dorigo M, Gambardella LM. Ant Colonies for the Travelling Salesman Problem. Bio Systems. Jul 1997; 43(2): 73–81p.

Deep K, Mebrahtu H. New Variation Of Order Crossover for Travelling Salesman Problem. International J. of Combinatorial Optim. Problems and Informatics. Jan–Apr 2011; 2(1): 2–13p.

Dorigo M, Gambardella LM. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. Evol. Comput. 1997; 1(1): 53–66p.

Kaur D, Murugappan MM. Performance Enhancement in solving Traveling Salesman Problem using Hybrid Genetic Algorithm. IEEE. 2008. 978-1-4244-2352-1/08.


Refbacks

  • There are currently no refbacks.


This site has been shifted to https://stmcomputers.stmjournals.com/