Presentation | 2006-03-20 SOM parallelized by ART and its applications Tetsunari OSHIME, Takeshi EHARA, Toshimichi SAITO, Hiroyuki TORIKAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper we consider a learning algorithm of paralleled growing SOM and its application to TSP. First, as basic to parallel processing, the input-space is divided by ART. Next, a 1D SOM is allocated in each inputsubspace and the learning algorithm grows each SOM. In the case of TSP, an input corresponds to a city location. Connecting all the SOMs at some appropriate time, we obtain the tour. We investigate dependence of the number of division on computation time and tour length and snows possibility to speedy computation of almost optimal tour length. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Self-organizing maps (SOM) / growing cell structures / combinatorial optimization problems / traveling sales person problems (TSP) / Adaptive resonance theory (ART) |
Paper # | NLP2005-147 |
Date of Issue |
Conference Information | |
Committee | NLP |
---|---|
Conference Date | 2006/3/13(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) | SOM parallelized by ART and its applications |
Sub Title (in English) | |
Keyword(1) | Self-organizing maps (SOM) |
Keyword(2) | growing cell structures |
Keyword(3) | combinatorial optimization problems |
Keyword(4) | traveling sales person problems (TSP) |
Keyword(5) | Adaptive resonance theory (ART) |
1st Author's Name | Tetsunari OSHIME |
1st Author's Affiliation | Department of electronics, Electrical and Computer Engineering, Hosei University() |
2nd Author's Name | Takeshi EHARA |
2nd Author's Affiliation | Department of electronics, Electrical and Computer Engineering, Hosei University |
3rd Author's Name | Toshimichi SAITO |
3rd Author's Affiliation | Department of electronics, Electrical and Computer Engineering, Hosei University |
4th Author's Name | Hiroyuki TORIKAI |
4th Author's Affiliation | Department of electronics, Electrical and Computer Engineering, Hosei University |
Date | 2006-03-20 |
Paper # | NLP2005-147 |
Volume (vol) | vol.105 |
Number (no) | 675 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |