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) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
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 |