EUVIMEDEUVIMED entdecken
Crossref

Optimization of the traveling salesman problem through a genetic algorithm guided by self-organizing maps

Fahad Rafique, Hengjian Cui Cui, Abid Hussain, Sadaf Amin

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →