A simple learning algorithm for growing ring SOM and its application to TSP
A simple learning algorithm for growing ring SOM and its application to TSP
复制标题
生长环SOM的简单学习算法及其在TSP中的应用
DOI：
10.1109/iconip.2002.1202828
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
T. Saito
中科院分区：
文献类型：
--
作者：
H. Sasamura;R. Ohta;T. Saito
本文提出了一种简单的环拓扑自组织映射的学习算法，并考虑了其在TSP中的应用。该算法只有两个控制参数，并且可以通过偶尔检查组队历史来扩展地图结构。一些实验结果表明，这种简单的算法使映射能够提取输入数据的特征，并找到TSP的几乎最优解。
This paper presents a simple learning algorithm for self-organizing maps having ring topology and considers its application to TSP. The algorithm has only two control parameters and the map structure can grow by occasional inspection of the teaming history. Some experimental results suggest that this simple algorithm enables the map to extract feature of input data and to find almost optimal solution of the TSP.