WEKO3
アイテム
深層学習を用いた巡回セールスマン問題の解法
http://hdl.handle.net/10112/00019610
http://hdl.handle.net/10112/000196103b9b5f50-2bfa-4686-b276-ded3f06b284b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KU-1100-20190215-00.pdf (931.3 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2020-03-19 | |||||
| タイトル | ||||||
| タイトル | 深層学習を用いた巡回セールスマン問題の解法 | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| その他のタイトル | ||||||
| その他のタイトル | Solving Combinatorial Optimization Problems Using Deep Learning | |||||
| 著者 |
三木, 彰馬
× 三木, 彰馬× 榎原, 博之 |
|||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 38708 | |||||
| 姓名 | Miki, Shoma | |||||
| 著者別名 | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 38709 | |||||
| 姓名 | Ebara, Hiroyuki | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題 (TSP) に注目し，深層学習を適用した解法を提案する．本手法では，畳み込みニューラルネットワークを用いて最適経路を画像として学習することで，最適経路に含まれうる辺の分布である優良エッジ分布を求め，これにより計算される辺の評価値である優良エッジ値を利用して近傍探索を行う．この提案手法の性能を調べるために実験を行い，解の精度向上において有効であることを示す． | |||||
| 概要 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | In this paper, we focus on the traveling salesman problem (TSP) that is a typical combinatorial optimization problem, and propose a method for solving it with applying deep learning. This method features learning the image of the optimal tour by a convolutional neural network to acquire the Good-Edge Distribution whose edges could be included in the optimal solution. It also conducts neighborhood search by using Good-Edge Value that is an evaluation of each edge calculated from the distribution. We show experimentally that this method improves the quality of solutions. | |||||
| 内容記述 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 本研究の一部は，JSPS科研費18K11484と，JSPS科研費17K01309，関西大学大学院理工学研究科高度化推進研究費，関西大学先端科学技術推進機構「緊急救命避難支援のための情報通信技術に関する研究開発」研究グループの助成をうけている． | |||||
| 書誌情報 |
情報処理学会論文誌 巻 60, 号 2, p. 651-659, 発行日 2019-02-15 |
|||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 18827764 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00116647 | |||||
| 権利 | ||||||
| 権利情報 | 情報処理学会 | |||||
| 権利 | ||||||
| 権利情報 | ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。 | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
| 出版者 | ||||||
| 出版者 | 情報処理学会 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 組合せ最適化問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 巡回セールスマン問題 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 深層学習 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 畳み込みニューラルネットワーク | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 近傍探索法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | combinatorial optimization problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | traveling salesman problem | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | deep learning | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | convolutional neural network | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | neighborhood search | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 関西大学 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Kansai University | |||||
