ISSN: 1813-0410

Author : A.A. Al-Rushdy, Kathem

Effect of Crossover and Mutation Probabilities on Solving Traveling Salesman Problem (TSP) in Genetic Algorithm

Dhmyaa A. Al-Nasrawy; Kathem A.A. Al-Rushdy

journal of kerbala university, Volume 3, Issue 2, Pages 235-238

The aim of this paper is to explaining the effect of the probability of Crossover and mutation for solutions the Traveling Salesman Problem (TSP) in a Genetic Algorithm (GA). Order Crossover (OX) and exchange mutation operators have been used with experiment Law Crossover Probability ( Pc < 0.5) ,and high Mutation Probability ( Pm > 0.5 ).