Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps
Croatian operational research review · 2026 · 17 (2) · 181-193
DOI: 10.17535/crorr.2026.0014 ↗Kurz gefasst
Fachartikel in der Zeitschrift Croatian operational research review, online erschienen am 09.02.2026. Verfasst von Fahad Rafique und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref).
Abstract (Originalsprache)
Optimization is a fundamental process for achieving objectives, exemplified by the Traveling Salesman Problem (TSP), which minimizes resource consumption. This study focuses on optimizing travel routes to reduce fuel costs and maximize tourist visits through efficient time management. We employ a genetic algorithm (GA), a powerful optimization technique, to determine routes. A key challenge in GAs is premature convergence, which can prevent optimal solutions. To address this, we introduce a novel approach integrating Self-Organizing Maps with GAs, specifically through a new selection operator designed to enhance GA performance. An application was developed using real-world coordinates of Pakistani cities. Simulation results demonstrate that our proposed method significantly outperforms existing selection operators in terms of final best distance, average best distance, standard deviation, and computational time. Field validation further confirmed an 18.3% distance reduction and 4.53 million in annual savings in a logistics case study.
Zitieren
APA
Rafique, F., Cui, H. C., Hussain, A., & Amin, S. (2026). Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps. Croatian operational research review, 17(2), 181-193. https://doi.org/10.17535/crorr.2026.0014
Vancouver
Rafique F, Cui HC, Hussain A, Amin S. Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps. Croatian operational research review. 2026;17(2):181-193. doi:10.17535/crorr.2026.0014
BibTeX
@article{Rafique2026,
author = {Rafique, Fahad and Cui, Hengjian Cui and Hussain, Abid and Amin, Sadaf},
title = {Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps},
journal = {Croatian operational research review},
year = {2026},
volume = {17},
number = {2},
pages = {181--193},
doi = {10.17535/crorr.2026.0014}
}
EUVIMED