| 講演名 | 2001/5/15 空間充填曲線法の改良とその効果 津谷 篤, 田中 敦, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 巡回セールスマン問題において高速に解を求めることを第一に要求される場合、空間充填曲線法を用いるのがよいとされている。しかしこの方法を使う場合、与えられた都市分布に対して最適な空間充填曲線をその繰り込み回数も含めて選択することは、数学的にも困難な作業である。また各都市に最近接の曲線上の点を選ぶという作業中、多くの時間がかかり実用的ではない。本論文では、そのような問題点を解消する手法を提案し、その効果を検証する。 |
| 抄録(英) | In the Traveling Salesman Problem, we cannot expect enough precision by using the space filling curve method though, we can solve the problem much faster than other methods. Thus, it would be better to use that method as for the speed. But with this method it is a mathematically hard work to select proper spacefilling curves and the repeat connt of renormalization against given city distributions. In this paper, an improved method to dissolve these difficulties is proposed and verified its effect. |
| キーワード(和) | 巡回セールスマン問題 / 近似解法 / 空間充填曲線法 |
| キーワード(英) | Traveling Salesman Problem / approximation method / space filling curve |
| 資料番号 | NLP2001-11 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2001/5/15(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 空間充填曲線法の改良とその効果 |
| サブタイトル（和） | |
| タイトル（英） | An improvement of the space filling curve method and its effect |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 巡回セールスマン問題 / Traveling Salesman Problem |
| キーワード(2)（和/英） | 近似解法 / approximation method |
| キーワード(3)（和/英） | 空間充填曲線法 / space filling curve |
| 第 1 著者 氏名（和/英） | 津谷 篤 / Atsushi Tsuya |
| 第 1 著者 所属（和/英） | 山形大学工学部情報科学科 Department of Informatics, Faculty of Engineering, Yamagata University |
| 第 2 著者 氏名（和/英） | 田中 敦 / Atsushi Tanaka |
| 第 2 著者 所属（和/英） | 山形大学工学部情報科学科 Department of Informatics, Faculty of Engineering, Yamagata University |
| 発表年月日 | 2001/5/15 |
| 資料番号 | NLP2001-11 |
| 巻番号（vol） | vol.101 |
| 号番号（no） | 68 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |