SOTAVerified

Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem

2021-12-03Code Available1· sign in to hype

Joao P. A. Dantas, Andre N. Costa, Marcos R. O. A. Maximo, Takashi Yoneyama

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

Using an enhanced Self-Organizing Map method, we provided suboptimal solutions to the Traveling Salesman Problem. Besides, we employed hyperparameter tuning to identify the most critical features in the algorithm. All improvements in the benchmark work brought consistent results and may inspire future efforts to improve this algorithm and apply it to different problems.

Tasks

Reproductions