| 講演名 | 2005/3/22 改良型自己組織化マップによる TSP の解法 牧岡 毅, 宇野 達也, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Kohonenの自己組織化マップ(SOM)は, ニューラルネットワークの一種で, 特徴マップを生成することにより, データ分類等の分野で広く応用されている.このSOMを巡回セールスマン問題(TSP)に応用した手法にAngeniolの解法がある.Angeniolの解法では, 近傍と呼ばれる局所的な経路を最短に導き, 全都市の最短経路を導こうとするものである.本研究では, この局所的な動作に加えて, 大局的な動作である, 定率移動という動作を加えることにより, 全領域においての都市配置の分布概形を捉える.この手法により, Angeniolの解法と比較し, 良い解を得ることができた. |
| 抄録(英) | The Self-Organizing Map of Kohonen is a kind of Neural Network. This method making a feature map is widely applied in the field of the data classification. Angeniol et al applied the SOM to the Traveling Salesman Problem (TSP). They obtained near-optimum solution in a reasonable time. In this paper, we have improved this method by adding the Constant-Rate-Moving. It works to catch the distribution of the cities in the plain. From the computer simulations, the proposed method compared with Angeniol's method can find a short tour and reduce the calculation time. |
| キーワード(和) | 自己組織化マップ(SOM) / 巡回セールスマン問題(TSP) / ニューラルネットワーク |
| キーワード(英) | Self-Organizing Map (SOM) / the Traveling Salesman Problem (TSP) / neural network |
| 資料番号 | NC2004-180 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2005/3/22(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 改良型自己組織化マップによる TSP の解法 |
| サブタイトル（和） | |
| タイトル（英） | Advanced Self-Organizing Map for the Traveling Salesman Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 自己組織化マップ(SOM) / Self-Organizing Map (SOM) |
| キーワード(2)（和/英） | 巡回セールスマン問題(TSP) / the Traveling Salesman Problem (TSP) |
| キーワード(3)（和/英） | ニューラルネットワーク / neural network |
| 第 1 著者 氏名（和/英） | 牧岡 毅 / Tsuyoshi MAKIOKA |
| 第 1 著者 所属（和/英） | 職業能力開発総合大学校情報工学科 Department of Information and Computer Science, Polytechnic University |
| 第 2 著者 氏名（和/英） | 宇野 達也 / Tatsuya UNO |
| 第 2 著者 所属（和/英） | 職業能力開発総合大学校情報工学科 Department of Information and Computer Science, Polytechnic University |
| 発表年月日 | 2005/3/22 |
| 資料番号 | NC2004-180 |
| 巻番号（vol） | vol.104 |
| 号番号（no） | 759 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |