Optimization for Sustainability: A Comparative Analysis of Evolutionary Crossover Operators for the Traveling Salesman Problem (TSP) with a Case Study on Croatia

This study presents a systematic comparison of five crossover operators used in genetic algorithms (GA) for the Traveling Salesman Problem (TSP). Partially Mapped Crossover (PMX), Order Crossover (OX), Cycle Crossover (CX), Edge Recombination (ERX), and Alternating Edges (AEX) are evaluated within an identical GA framework using tournament selection, inversion mutation, generational replacement, and elitism. Experiments were conducted on seven datasets, including three TSPLIB benchmarks, a clustered synthetic instance, a uniformly random instance, and two real-world Croatian city sets of 50 and 100 cities. Thirty independent GA runs per operator were analyzed using the Friedman test followed by Holm-corrected Wilcoxon pairwise comparisons. The Friedman test shows highly significant global performance differences. After applying Holm correction, the top four operators (PMX, OX, CX, and ERX) are statistically comparable on most datasets, as the correction eliminates most pairwise differences among them. All pairwise comparisons involving AEX remain significant across every dataset, confirming its consistently inferior performance. OX achieves the best average ranks across all datasets consistently, while PMX, CX, and ERX exhibit comparable mid-range performance. To illustrate practical relevance, optimized routes for Croatian instances were used to estimate fuel consumption and CO2 emissions for petrol, diesel, and electric vehicles. The results demonstrate meaningful sustainability benefits achievable through optimized routing.