论文信息 - 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

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.

[1] Bernd Fritzke,et al. Growing cell structures--A self-organizing network for unsupervised and supervised learning , 1994, Neural Networks.

[2] Teuvo Kohonen,et al. Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[3] Toshimichi Saito,et al. An Adaptive Self-Organizing Algorithm with Virtual Connection , 1998, J. Adv. Comput. Intell. Intell. Informatics.

[4] B Fritzke,et al. A growing neural gas network learns topologies. G. Tesauro, DS Touretzky, and TK Leen, editors , 1995, NIPS 1995.

[5] Bernd Fritzke,et al. A Growing Neural Gas Network Learns Topologies , 1994, NIPS.

[6] Nikolaos Papanikolopoulos,et al. Self-organizing maps for the skeletonization of sparse shapes , 2000, IEEE Trans. Neural Networks Learn. Syst..

[7] Bernard Angéniol,et al. Self-organizing feature maps and the travelling salesman problem , 1988, Neural Networks.

[8] T. Saito,et al. A growing self-organizing algorithm for dynamic clustering , 2001, IJCNN'01. International Joint Conference on Neural Networks. Proceedings (Cat. No.01CH37222).

[9] Bala Srinivasan,et al. Dynamic self-organizing maps with controlled growth for knowledge discovery , 2000, IEEE Trans. Neural Networks Learn. Syst..

[10] Fujimura Kikuo,et al. Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities , 1999 .