講演抄録/キーワード |
講演名 |
2006-03-20 15:45
ARTで並列化されたSOMとその応用 ○押目哲成・江原武史・齋藤利通・鳥飼弘幸(法政大) |
抄録 |
(和) |
成長型自己組織化マップを並列化する学習アルゴリズムと、その大規模な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 input-
subspace 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 shows possibility to speedy computation of almost optimal tour length. |
キーワード |
(和) |
自己組織化写像 / 成長セル構造 / 組み合わせ最適化問題 / 巡回セールス人問題 / 適応共鳴理論 / / / |
(英) |
Self-organizing maps / Growing cell structures / combinatorial optimization problems / Traveling sales person problems / Adaptive resonance theory / / / |
文献情報 |
信学技報, vol. 105, no. 675, NLP2005-147, pp. 59-64, 2006年3月. |
資料番号 |
NLP2005-147 |
発行日 |
2006-03-13 (NLP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|