講演名 | 2006-03-20 ARTで並列化されたSOMとその応用 押目 哲成, 江原 武史, 斎藤 利通, 烏飼 弘幸, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 成長型自己組織化マップを並列化する学習アルゴリズムと、その大規模なTSPへの応用について考察する。まず、並列化処理の基本となる入力空間の分割は、ARTによって行う。次に、各部分空間に一次元SOMを配置し、並列化学習によって各々を成長させる。TSPの場合は、入力は巡回すべき都市に対応する。そして、適当な時点で各SOMを結合させ、解である巡回経路を求める。計算時間と経路長の分割数への依存性を調べ、高速に最適に近い解が得られる場合のあることを示す。 |
抄録(英) | 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. |
キーワード(和) | 自己組織化写像 / 成長セル構造 / 組み合わせ最適化問題 / 巡回セールス人問題 / 適応共鳴理論 |
キーワード(英) | Self-organizing maps (SOM) / growing cell structures / combinatorial optimization problems / traveling sales person problems (TSP) / Adaptive resonance theory (ART) |
資料番号 | NLP2005-147 |
発行日 |
研究会情報 | |
研究会 | NLP |
---|---|
開催期間 | 2006/3/13(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Nonlinear Problems (NLP) |
---|---|
本文の言語 | JPN |
タイトル(和) | ARTで並列化されたSOMとその応用 |
サブタイトル(和) | |
タイトル(英) | SOM parallelized by ART and its applications |
サブタイトル(和) | |
キーワード(1)(和/英) | 自己組織化写像 / Self-organizing maps (SOM) |
キーワード(2)(和/英) | 成長セル構造 / growing cell structures |
キーワード(3)(和/英) | 組み合わせ最適化問題 / combinatorial optimization problems |
キーワード(4)(和/英) | 巡回セールス人問題 / traveling sales person problems (TSP) |
キーワード(5)(和/英) | 適応共鳴理論 / Adaptive resonance theory (ART) |
第 1 著者 氏名(和/英) | 押目 哲成 / Tetsunari OSHIME |
第 1 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
第 2 著者 氏名(和/英) | 江原 武史 / Takeshi EHARA |
第 2 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
第 3 著者 氏名(和/英) | 斎藤 利通 / Toshimichi SAITO |
第 3 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
第 4 著者 氏名(和/英) | 烏飼 弘幸 / Hiroyuki TORIKAI |
第 4 著者 所属(和/英) | 法政大学工学部情報電気電子工学科 Department of electronics, Electrical and Computer Engineering, Hosei University |
発表年月日 | 2006-03-20 |
資料番号 | NLP2005-147 |
巻番号(vol) | vol.105 |
号番号(no) | 675 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |