WEKO3
アイテム
自己組織化マップ法による巡回セールスマン問題の解法
http://hdl.handle.net/11478/841
http://hdl.handle.net/11478/841722f7453-f06e-4276-95a7-35045b1b0a3c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
11478-841_61p加藤友彦.pdf (1.1 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2018-10-12 | |||||
| タイトル | ||||||
| タイトル | 自己組織化マップ法による巡回セールスマン問題の解法 | |||||
| タイトル | ||||||
| タイトル | Solution of the Traveling Salesman Problem by the Self-Organizing Maps | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | traveling salesman problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | self-organizing maps | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Monte-Carlo simulation | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | simulated annealing | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | traveling salesman problem | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | self-organizing maps | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Monte-Carlo simulation | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | simulated annealing | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
加藤, 友彦
× 加藤, 友彦× 小林, 徹 |
|||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 1800 | |||||
| 姓名 | カトウ, トモヒコ | |||||
| 著者(ヨミ) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 1801 | |||||
| 姓名 | コバヤシ, トオル | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 1802 | |||||
| 姓名 | Kato, Tomohiko | |||||
| 別言語の著者 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 1803 | |||||
| 姓名 | Kobayashi, Tohru | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | The traveling salesman problem is one of the most difficult ones in optimization problems. In this study we examine the method o[ B. Angeniol et al. based on the self-organizing maps (SOM) by T. Kohonen, in comparison with the Monte-Carlo (MC) methods that we employed so far. It turns out in the 561- and 1000- city problems that the SOM method gives extremely better results than the MC method in shorter calculation time. In order to improve the SOM further, we propose two methods. One is MC_SOM method in which the MC method is used as a preliminary treatment of the SOM. The other is a kind of simulated annealing method. Both methods are examined for 3795- and 5925- city problem and it is found that they give certain improvements if some proper trealrnents are made. | |||||
| 書誌情報 |
福岡工業大学研究論集 巻 39, 号 1, p. 61-67, 発行日 2006-09-30 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 02876620 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10036974 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 形態 | ||||||
| 値 | 1098202 bytes | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| タイトル（ヨミ） | ||||||
| その他のタイトル | ジコソシキカ マップホウ ニ ヨル ジュンカイ セールスマン モンダイ ノ カイホウ | |||||
| 出版者 | ||||||
| 出版者 | 福岡工業大学 | |||||
| 出版者（ヨミ） | ||||||
| 値 | フクオカ コウギョウ ダイガク | |||||
| 別言語の出版者 | ||||||
| 値 | Fukuoka Institute of Technology | |||||
| 資源タイプ | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 論文(Article) | |||||
| 資源タイプ・ローカル | ||||||
| 値 | 紀要論文 | |||||
| 資源タイプ・NII | ||||||
| 値 | Departmental Bulletin Paper | |||||
| 資源タイプ・DCMI | ||||||
| 値 | text | |||||
| 資源タイプ・ローカル表示コード | ||||||
| 値 | 02 | |||||
