Impact of Crossover Probability on Symmetric Travel Salesman Problem Efficiency

Authors

  • Wafa' Slaibi Alsharafat Al al-Bayt University
  • Suhila Farhan Abu-owida AL al-Bayt University

DOI:

https://doi.org/10.3991/ijim.v9i1.4196

Keywords:

Genetic Algorithm, Crossover, mutation, TSP

Abstract


Genetic algorithm (GA) is a powerful evolutionary searching technique that is used successfully to solve and optimize problems in different research areas. Genetic Algorithm (GA) considered as one of optimization methods used to solve Travel salesman Problem (TSP). The feasibility of GA in finding TSP solution is dependent on GA operators; encoding method, population size, number of generations in general. In specific, crossover and its probability play a significant role in finding possible solution for Symmetric TSP (STSP). In addition, crossover should be determined and enhanced in term reaching optimal or at least near optimal. In This paper, we spot the light on using modified crossover method called Modified sequential constructive crossover and its impact on reaching optimal solution. To justify the relevance of parameters value in solving TSP, a set comparative analysis conducted on different crossover methods values.

Author Biographies

Wafa' Slaibi Alsharafat, Al al-Bayt University

Information Systems Department

Suhila Farhan Abu-owida, AL al-Bayt University

Information Systems Department

Downloads

Published

2015-01-24

How to Cite

Alsharafat, W. S., & Abu-owida, S. F. (2015). Impact of Crossover Probability on Symmetric Travel Salesman Problem Efficiency. International Journal of Interactive Mobile Technologies (iJIM), 9(1), pp. 60–63. https://doi.org/10.3991/ijim.v9i1.4196

Issue

Section

Short Papers