如何在自組織映射中實現TSP

Question

我想問在自組織映射（SOM）中實現TSP的問題。 SOM算法/工作如何得到TSP的路徑結果？

Answer 1

旅行商問題（TSP）是一個優化問題。有許多算法試圖解決TSP問題，包括遺傳算法等元神經學。另一方面，自組織映射是一種最初設計用於數據聚類和可視化以及降低內向性的神經網絡。換句話說，最初的SOM算法是爲了解決與TSP不同的一系列問題而創建的。但是，可以修改原始SOM方法來解決TSP。期刊文章題爲「一個新的自組織映射策略來解決旅行商問題」解決了這個有趣的方法，並且可以在以下網址

http://www.sciencedirect.com/science/article/pii/S0960077905007083

找到