WSEAS Transactions on Systems
Print ISSN: 1109-2777, E-ISSN: 2224-2678
Volume 22, 2023
Using Self-organizing Maps to Solve the Travelling Salesman Problem: A Review
Authors: , ,
Abstract: This survey paper presents a collection of the most important algorithms for the well-known Traveling Salesman Problem (TSP) using Self-Organizing Maps (SOM). Each one of the presented models is characterized by its own features and advantages. The modes are compared to each other to find their differences and similarities. The models are classified in two basic categories, namely the enriched and hybrid models. For each model we present information regarding its performance, the required number of iterations, as well as the number of neurons that are capable of solving the TSP problem. Based on the experimental results, the best model is identified for different occasions. The paper is a good starting point for anyone who is interested in solving TSP with SOM and desires to grasp a lot about this renowned problem.
Search Articles
Keywords: Self-Organizing Maps (SOM), Travelling Salesman Problem (TSP), Neural networks, Algorithms
Pages: 131-159
DOI: 10.37394/23202.2023.22.14