講演名 | 1998/3/19 多都市巡回セールスマン問題での改良SOM-TSP法の性能 藤村 喜久郎, 徳高 平蔵, 前納 貴俊, 井関 勝敬, 桑原 英志郎, 石川 眞澄, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 1998年にAngeniol等はKohonenの自己組織化特徴マップ(SOM)を巡回セールスマン問題(TSP)の解法に応用し, 従来のニューラルネットワーク等による方法と比較して実用上十分な解を短時間に得られることを示した.我々はこの方法(SOM-TSP法)に対してノード更新係数に慣性効果を導入する変更を加える事により, さらに計算時間が短縮されることを500都市程度の問題についてすでに確認している.今回は更に大きな1, 000, 2, 000, 10, 000都市の問題を対象として, 我々の改良法の性能を評価した結果を発表する. |
抄録(英) | Angeniol et al. applied Kohonen's Self-Organizing Maps (SOM) to solve the traveling salesman problem (TSP) and showed to have a practically enough solution obtained for a short time in comparison to a method depending on a conventional neural network in 1988. We confirmed already that a calculation time is shortened further about TSP of 500 cities, by introducing a momentum effect to the renewal coefficient of original method (Angeniol's method; SOM-TSP). Here, we report that we evaluated a performance of our improved method about TSP of more large 1, 000, 2, 000, 10, 000 cities. |
キーワード(和) | 自己組織化マップ / 巡回セールスマン問題 / 慣性頃 / 最適化アルゴリズム |
キーワード(英) | Self-Organizing Maps / Traveling Salseman Problem / Momentum Term / Optimization Algorithm |
資料番号 | |
発行日 |
研究会情報 | |
研究会 | NC |
---|---|
開催期間 | 1998/3/19(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Neurocomputing (NC) |
---|---|
本文の言語 | JPN |
タイトル(和) | 多都市巡回セールスマン問題での改良SOM-TSP法の性能 |
サブタイトル(和) | |
タイトル(英) | Performance of Improved SOM-TSP Algorithm for Traveling Salesman Problem of Many Cities |
サブタイトル(和) | |
キーワード(1)(和/英) | 自己組織化マップ / Self-Organizing Maps |
キーワード(2)(和/英) | 巡回セールスマン問題 / Traveling Salseman Problem |
キーワード(3)(和/英) | 慣性頃 / Momentum Term |
キーワード(4)(和/英) | 最適化アルゴリズム / Optimization Algorithm |
第 1 著者 氏名(和/英) | 藤村 喜久郎 / Kikuo FUJIMURA |
第 1 著者 所属(和/英) | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
第 2 著者 氏名(和/英) | 徳高 平蔵 / Heizo TOKUTAKA |
第 2 著者 所属(和/英) | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
第 3 著者 氏名(和/英) | 前納 貴俊 / Takatoshi MAENOU |
第 3 著者 所属(和/英) | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
第 4 著者 氏名(和/英) | 井関 勝敬 / Katsuhiro ISEKI |
第 4 著者 所属(和/英) | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
第 5 著者 氏名(和/英) | 桑原 英志郎 / Eishiro KUWABARA |
第 5 著者 所属(和/英) | 鳥取大学工学部電気電子工学科 Department of Electrical and Electronic Engineering, Tottori University |
第 6 著者 氏名(和/英) | 石川 眞澄 / Masumi ISHIKAWA |
第 6 著者 所属(和/英) | 九州工業大学情報工学部 Faculty of Computer Science and System Engineering, Kyushu Institute of Technology |
発表年月日 | 1998/3/19 |
資料番号 | |
巻番号(vol) | vol.97 |
号番号(no) | 623 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |