WEKO3
アイテム
強化学習を用いた巡回セールスマン問題の解法
https://ipsj.ixsq.nii.ac.jp/records/196386
https://ipsj.ixsq.nii.ac.jp/records/196386242869d4-bb1d-4ea9-a0b7-a80c78812846
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z81-4P-08.pdf (149.2 kB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-28 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 強化学習を用いた巡回セールスマン問題の解法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 関西大 | ||||||||||||
| 著者所属 | ||||||||||||
| 関西大 | ||||||||||||
| 著者所属 | ||||||||||||
| 関西大 | ||||||||||||
| 著者名 |
山本, 大輔
× 山本, 大輔
× 三木, 彰馬
× 榎原, 博之
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題(TSP)に注目し、強化学習を適用した手法を提案する。本手法では、ε-greedy法によって生成した経路の経路長を過去に生成した経路の平均経路長と比較することで、短い経路を選びやすく、長い経路を選びづらくなるようにActor-Criticを用いて畳み込みニューラルネットワークを学習する。そして、最適経路に含まれうる辺の分布を表した画像である優良エッジ分布を求め、これにより計算される辺の評価値である優良エッジ値を利用して経路を生成する。この提案手法の性質を調べるために実験を行い、解の精度向上において有効であることを示す。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第81回全国大会講演論文集 巻 2019, 号 1, p. 357-358, 発行日 2019-02-28 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
