| 講演名 | 2003/3/12 ガウス型カーネルを用いたSOM-TSP法の改良の試み 大野 豊, 藤村 喜久郎, 徳高 平蔵, 大北 正昭, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 組み合わせ最適化問題のlつに巡回セールスマン問題(Travelling Salesman Problem : TSP)がある.平面上に複数の都市が与えられているとき,l人のセールスマンがある都市を出発し,与えられた全てを1度だけ訪れ元の出発点に戻る場合の最短経路を求める問題である.この問題を解決するため, AngeniolらはKohonenの自己組織化マップ(Self-Organizing Maps : SOM)をTSPに適用し,実用上十分な準最適解を現実的な所要時間で計算できることを示した.本橋では, AngeniolらによるSOMを用いた方法を基礎としたTSPの解法に,ガウス型カーネルを用いて都市の位置に揺らぎを加えるという概念を導入し,その効果を検討する. |
| 抄録(英) | Travelling Salesman Problem (TSP) is one of the combination optimization problems. In order to solve this TSP, Angeniol etal applied Self-Organizing Maps (SOM) by Kohonen. And, they showed that an enough, semi-best solution on practical use was able to be calculated in the realistic time interval. In this article, the method of using SOM by Angeniol etal was used for the base of analyzing TSP. However, the concept of adding swinging to the position of the city by using the Gauss type kernel was there introduced . The effect is examined. |
| キーワード(和) | 巡回セールスマン問題 / 自己組織化マップ / ガウス型カーネル |
| キーワード(英) | Travelling Salesman Problem / Self-Organizing Maps / Gauss type kernel |
| 資料番号 | NC2002-210 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2003/3/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ガウス型カーネルを用いたSOM-TSP法の改良の試み |
| サブタイトル（和） | |
| タイトル（英） | The trial of improvement of the SOM-TSP method using the Gauss type kernel |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 巡回セールスマン問題 / Travelling Salesman Problem |
| キーワード(2)（和/英） | 自己組織化マップ / Self-Organizing Maps |
| キーワード(3)（和/英） | ガウス型カーネル / Gauss type kernel |
| 第 1 著者 氏名（和/英） | 大野 豊 / Yutaka OHNO |
| 第 1 著者 所属（和/英） | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
| 第 2 著者 氏名（和/英） | 藤村 喜久郎 / Kikuo FUJIMURA |
| 第 2 著者 所属（和/英） | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
| 第 3 著者 氏名（和/英） | 徳高 平蔵 / Heizo TOKUTAKA |
| 第 3 著者 所属（和/英） | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
| 第 4 著者 氏名（和/英） | 大北 正昭 / Masaaki OHKITA |
| 第 4 著者 所属（和/英） | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
| 発表年月日 | 2003/3/12 |
| 資料番号 | NC2002-210 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 731 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |