Presentation 2002/6/18
A Simple Learning Algorithm for Growing Ring SOM and Its Application to TSP
Hiroki SASAMURA, Tosimichi SAITO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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 learning 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Unsupervised learning / Self-organizing maps / Traveling sales person problems / Growing cell structures / classification
Paper # NLP2002-22
Date of Issue

Conference Information
Committee NLP
Conference Date 2002/6/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Vice Chair

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Simple Learning Algorithm for Growing Ring SOM and Its Application to TSP
Sub Title (in English)
Keyword(1) Unsupervised learning
Keyword(2) Self-organizing maps
Keyword(3) Traveling sales person problems
Keyword(4) Growing cell structures
Keyword(5) classification
1st Author's Name Hiroki SASAMURA
1st Author's Affiliation EEE Dept.,Hosei University()
2nd Author's Name Tosimichi SAITO
2nd Author's Affiliation EEE Dept.,Hosei University
Date 2002/6/18
Paper # NLP2002-22
Volume (vol) vol.102
Number (no) 142
Page pp.pp.-
#Pages 5
Date of Issue