Open Access iconOpen Access

ARTICLE

crossmark

Appropriate Combination of Crossover Operator and Mutation Operator in Genetic Algorithms for the Travelling Salesman Problem

Zakir Hussain Ahmed1,*, Habibollah Haron2, Abdullah Al-Tameem3

1 Department of Mathematics and Statistics, College of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, 11432, Kingdom of Saudi Arabia
2 Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, 81310, Malaysia
3 College of Computer and Information Sciences, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, 11432, Kingdom of Saudi Arabia

* Corresponding Author: Zakir Hussain Ahmed. Email: email

Computers, Materials & Continua 2024, 79(2), 2399-2425. https://doi.org/10.32604/cmc.2024.049704

Abstract

Genetic algorithms (GAs) are very good metaheuristic algorithms that are suitable for solving NP-hard combinatorial optimization problems. A simple GA begins with a set of solutions represented by a population of chromosomes and then uses the idea of survival of the fittest in the selection process to select some fitter chromosomes. It uses a crossover operator to create better offspring chromosomes and thus, converges the population. Also, it uses a mutation operator to explore the unexplored areas by the crossover operator, and thus, diversifies the GA search space. A combination of crossover and mutation operators makes the GA search strong enough to reach the optimal solution. However, appropriate selection and combination of crossover operator and mutation operator can lead to a very good GA for solving an optimization problem. In this present paper, we aim to study the benchmark traveling salesman problem (TSP). We developed several genetic algorithms using seven crossover operators and six mutation operators for the TSP and then compared them to some benchmark TSPLIB instances. The experimental studies show the effectiveness of the combination of a comprehensive sequential constructive crossover operator and insertion mutation operator for the problem. The GA using the comprehensive sequential constructive crossover with insertion mutation could find average solutions whose average percentage of excesses from the best-known solutions are between 0.22 and 14.94 for our experimented problem instances.

Keywords


Cite This Article

APA Style
Ahmed, Z.H., Haron, H., Al-Tameem, A. (2024). Appropriate combination of crossover operator and mutation operator in genetic algorithms for the travelling salesman problem. Computers, Materials & Continua, 79(2), 2399-2425. https://doi.org/10.32604/cmc.2024.049704
Vancouver Style
Ahmed ZH, Haron H, Al-Tameem A. Appropriate combination of crossover operator and mutation operator in genetic algorithms for the travelling salesman problem. Comput Mater Contin. 2024;79(2):2399-2425 https://doi.org/10.32604/cmc.2024.049704
IEEE Style
Z.H. Ahmed, H. Haron, and A. Al-Tameem "Appropriate Combination of Crossover Operator and Mutation Operator in Genetic Algorithms for the Travelling Salesman Problem," Comput. Mater. Contin., vol. 79, no. 2, pp. 2399-2425. 2024. https://doi.org/10.32604/cmc.2024.049704



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 239

    View

  • 115

    Download

  • 0

    Like

Share Link