WEKO3
アイテム
自己組織化マップ法による巡回セールスマン問題の解法Ⅱ
http://hdl.handle.net/11478/985
http://hdl.handle.net/11478/985c279eae7-9aa3-43dc-8fb0-884074edd973
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
11478-985_p11加藤 友彦.pdf (1.9 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2019-01-28 | |||||
| タイトル | ||||||
| タイトル | 自己組織化マップ法による巡回セールスマン問題の解法Ⅱ | |||||
| タイトル | ||||||
| タイトル | Semi-Optimum Solution of Traveling Salesman Problem by Self-Organizing MapsⅡ | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | traveling salesman problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | NP-complete problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | self-organizing map | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | traveling salesman problem | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | NP-complete problem | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | self-organizing map | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
西見, 康平
× 西見, 康平× 加藤, 友彦 |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2127 | |||||
| 姓名 | ニシミ, コウヘイ | |||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2128 | |||||
| 姓名 | カトウ, トモヒコ | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2129 | |||||
| 姓名 | NISHIMI, Kouhei | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 2130 | |||||
| 姓名 | KATO, Tomohiko | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | The traveling salesman problem is one of the most difficult problems in optimization problems. In this study we improve the method of B. Angeniol et al.based on the self-organizing maps (SOM) by T.Kohonen in several points. We apply the present method systematically to 100-, 500-, 1000-, 5000-, 11849-city problem. The result shows that the computing time is proportional to approximately the square of the number of cities. That is,the present method gives a polynomial algorithm, though within the limits of semi-optimum solutions, for the traveling salesman problem that is one of the representative problems of the NP complete problem. | |||||
| 書誌情報 |
福岡工業大学研究論集 巻 42, 号 1, p. 11-17, 発行日 2009-09-28 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10036974 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 値 | 1912976 bytes | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | ジコ ソシキカ マップホウ ニヨル ジュンカイ セールスマン モンダイ ノ カイホウ ２ | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
