IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

New Genetic Operator (Jump Crossover) for the Traveling Salesman Problem

New Genetic Operator (Jump Crossover) for the Traveling Salesman Problem
View Sample PDF
Author(s): Hicham El Hassani (Hassan II University, Morocco), Said Benkachcha (Hassan II University, Morocco) and Jamal Benhra (Hassan II University, Morocco)
Copyright: 2017
Pages: 14
Source title: Nature-Inspired Computing: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-5225-0788-8.ch069

Purchase

View New Genetic Operator (Jump Crossover) for the Traveling Salesman Problem on the publisher's website for pricing and purchasing information.

Abstract

Inspired by nature, genetic algorithms (GA) are among the greatest meta-heuristics optimization methods that have proved their effectiveness to conventional NP-hard problems, especially the traveling salesman problem (TSP) which is one of the most studied supply chain management problems. This paper proposes a new crossover operator called Jump Crossover (JMPX) for solving the travelling salesmen problem using a genetic algorithm (GA) for near-optimal solutions, to conclude on its efficiency compared to solutions quality given by other conventional operators to the same problem, namely, Partially matched crossover (PMX), Edge recombination Crossover (ERX) and r-opt heuristic with consideration of computational overload. The authors adopt a low mutation rate to isolate the search space exploration ability of each crossover. The experimental results show that in most cases JMPX can remarkably improve the solution quality of the GA compared to the two existing classic crossover approaches and the r-opt heuristic.

Related Content

Mohamed Arezki Mellal. © 2022. 9 pages.
Tahir Cetin Akinci, Ramazan Caglar, Gokhan Erdemir, Aydin Tarik Zengin, Serhat Seker. © 2022. 11 pages.
Sunanda Hazra, Provas Kumar Roy. © 2022. 16 pages.
Ragab A. El-Sehiemy, Almoataz Y. Abdelaziz. © 2022. 23 pages.
Khaled Dassa, Abdelmadjid Recioui. © 2022. 35 pages.
Anupama Kumari, Mukund Madhaw, C. B. Majumder, Amit Arora. © 2022. 21 pages.
Mandrita Mondal. © 2022. 20 pages.
Body Bottom