An Efficient Approach to the Travelling Salesman Problem Using Self-Organizing Maps
Frederico Carvalho Vieira, Adrião Duarte Dória Neto, José Alfredo Ferreira Costa · International Journal of Neural Systems · 2003
This paper presents an approach to the well-known Travelling Salesman Problem (TSP) using Self-Organizing Maps (SOM). The SOM algorithm has interesting topological information about its neurons configuration on cartesian space, which can be used to solve optimization problems. Aspects of initialization, parameters adaptation, and complexity analysis of the proposed SOM based algorithm are discussed. The results show an average deviation of 3.7% from the optimal tour length for a set of 12 TSP instances.