如何在自组织地图中实现 TSP答案

【问题标题】：How Implement TSP in Self Organizing-Maps如何在自组织地图中实现 TSP
【发布时间】：2017-11-30 22:20:37
【问题描述】：

我想问一下在自组织地图 (SOM) 中实施 TSP。 SOM 算法/工作如何获得 TSP 的路径结果？

【问题讨论】：

【解决方案1】：

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

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

【讨论】：