| 講演名 | 1997/7/31 フラクタル的手法によるTSPの近似解法に関する一考察 高橋 祐二, 田中 敦, 小林 邦勝, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 巡回セールスマン問題はNP-完全問題であり, 厳密解を求めることは困難であるが, 工学的応用の面からよい近似アルゴリズムが求められている. 近年Hopfield型神経回路ネットワークによる解法が提案されるなど, より優れたアルゴリズムの提案, それを実現するハードウェアの製作等, この問題をめぐる研究が盛んになっている. 本稿では, 都市がフラクタル分布している特別な場合を検討し, その近似解がフラクタル性を保持することから, この問題へのフラクタル理論の適用の可能性を探る. |
| 抄録(英) | The Traveling Salesman Problem is one of the NP-complete problems and hard to be solved though, it is an atracting problem due to industrial interest. Many techniques of approximate solution have been already proposed including some Hopfield-type neural network models. In this paper, one new method using fractal concept is proposed. A special case that the distribution of cities is fractal is taken into account. The applicability of fractal theory to the Traveling Salesman Problem is discussed. |
| キーワード(和) | フラクタル / 巡回セールスマン問題 |
| キーワード(英) | fractal / Traveling Salesman Problem |
| 資料番号 | nlp97-64 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 1997/7/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | フラクタル的手法によるTSPの近似解法に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | A fractal point view on an approximate solution of the Traveling Salesman Problem |
| サブタイトル（和） | |
| キーワード(1)（和/英） | フラクタル / fractal |
| キーワード(2)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| 第 1 著者 氏名（和/英） | 高橋 祐二 / Yuji TAKAHASHI |
| 第 1 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 第 2 著者 氏名（和/英） | 田中 敦 / Atsushi TANAKA |
| 第 2 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 第 3 著者 氏名（和/英） | 小林 邦勝 / Kunikatsu KOBAYASHI |
| 第 3 著者 所属（和/英） | 山形大学工学部電子情報工学科 Department of Electrical and Information Engineering, Faculty of Engineering, Yamagata University |
| 発表年月日 | 1997/7/31 |
| 資料番号 | nlp97-64 |
| 巻番号（vol） | vol.97 |
| 号番号（no） | 218 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |