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

Hicham El Hassani, Said Benkachcha and Jamal Benhra
Additional contact information
Hicham El Hassani: Laboratory of Computer Systems and Renewable Energy (LISER), Hassan II University, Casablanca, Morocco
Said Benkachcha: Laboratory of Computer Systems and Renewable Energy (LISER), Hassan II University, Casablanca, Morocco
Jamal Benhra: Laboratory of Computer Systems and Renewable Energy (LISER), Hassan II University, Casablanca, Morocco

International Journal of Applied Metaheuristic Computing (IJAMC), 2015, vol. 6, issue 2, 33-44

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.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/IJAMC.2015040103 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jamc00:v:6:y:2015:i:2:p:33-44

Access Statistics for this article

International Journal of Applied Metaheuristic Computing (IJAMC) is currently edited by Peng-Yeng Yin

More articles in International Journal of Applied Metaheuristic Computing (IJAMC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().