如何在自组织映射中实现TSP

Question

我想问在自组织映射（SOM）中实现TSP的问题。 SOM算法/工作如何得到TSP的路径结果？

Answer 1

旅行商问题（TSP）是一个优化问题。有许多算法试图解决TSP问题，包括遗传算法等元神经学。另一方面，自组织映射是一种最初设计用于数据聚类和可视化以及降低内向性的神经网络。换句话说，最初的SOM算法是为了解决与TSP不同的一系列问题而创建的。但是，可以修改原始SOM方法来解决TSP。期刊文章题为“一个新的自组织映射策略来解决旅行商问题”解决了这个有趣的方法，并且可以在以下网址

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

找到