scholarly journals Self-Organizing Map for the Prize-Collecting Traveling Salesman Problem

2014 ◽  
pp. 281-291 ◽  
Author(s):  
Jan Faigl ◽  
Geoffrey A. Hollinger
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Self Organizing Map ◽  
Prize Collecting ◽  
Self Organizing

scholarly journals Enhanced Self-Organizing Map Solution for the Traveling Salesman Problem

2021 ◽  
Author(s):  
Joao P. A. Dantas ◽  
Andre N. Costa ◽  
Marcos R. O. A. Maximo ◽  
Takashi Yoneyama
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Self Organizing Map ◽  
The Traveling Salesman Problem ◽  
Map Solution ◽  
Self Organizing

Usando um método aprimorado de Mapa Auto-Organizável, fornecemos soluções abaixo do ideal para o Problema do Caixeiro Viajante. Além disso, empregamos o ajuste de hiperparâmetros para identificar os recursos mais críticos do algoritmo. Todas as melhorias no trabalho de benchmark trouxeram resultados consistentes e podem inspirar esforços futuros para melhorar este algoritmo e aplicá-lo a diferentes problemas.

Sign in / Sign up

Export Citation Format

Share Document