Comparative Analysis of Metaheuristic Algorithms for Solving The Travelling Salesman Problems
International Journal of Scientific World · 2025
DOI: 10.14419/7fk7k945 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Scientific World, 2025. Verfasst von Saman M. Almufti und 1 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).
Abstract (Originalsprache)
This study presents a comprehensive comparative analysis of nine state-of-the-art metaheuristic optimization algorithms applied to the classical Traveling Salesman Problem (TSP), a fundamental benchmark in combinatorial optimization. The selected algorithms—Ant Colony Optimization (ACO), Lion Algorithm (LA), Cuckoo Search (CS), Grey Wolf Optimizer (GWO), Vibrating Particles System (VPS), Social Spider Optimization (SSO), Cat Swarm Optimization (CSO), Bat Algorithm (BA), and Artificial Bee Colony (ABC)—are evaluated on three standardized TSPLIB benchmark instances: berlin52, eil76, and pr1002. The evaluation framework encompasses multiple performance metrics, including best-found cost, mean solution quality, standard deviation, and convergence behavior, over 30 independent runs per instance. The results offer empirical insights into each algorithm’s strengths, limitations, and scalability across problem sizes. Notably, ACO, GWO, and CSO demonstrate superior balance between solution accuracy and robustness, making them promising candidates for large-scale combinatorial problems. This work not only provides an up-to-date performance landscape of leading swarm-based and evolutionary metaheuristics but also guides algorithm selection for real-world optimization applications requiring adaptability and computational efficiency.
Zitieren
APA
Almufti, S. M., & Shaban, A. A. (2025). Comparative Analysis of Metaheuristic Algorithms for Solving The Travelling Salesman Problems. International Journal of Scientific World. https://doi.org/10.14419/7fk7k945
Vancouver
Almufti SM, Shaban AA. Comparative Analysis of Metaheuristic Algorithms for Solving The Travelling Salesman Problems. International Journal of Scientific World. 2025. doi:10.14419/7fk7k945
BibTeX
@article{Almufti2025,
author = {Almufti, Saman M. and Shaban, Awaz Ahmed},
title = {Comparative Analysis of Metaheuristic Algorithms for Solving The Travelling Salesman Problems},
journal = {International Journal of Scientific World},
year = {2025},
doi = {10.14419/7fk7k945}
}
EUVIMED