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

Question

我想问一下在自组织映射（SOM）中实现TSP。 SOM算法/如何获取TSP的路径结果？

Answer 1

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

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