2026-06-14T10:35:02Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00196386 2025-01-19T22:46:23Z 6504:9795:9803

強化学習を用いた巡回セールスマン問題の解法 山本, 大輔 三木, 彰馬 榎原, 博之 ソフトウェア科学・工学 本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題(TSP)に注目し、強化学習を適用した手法を提案する。本手法では、ε-greedy法によって生成した経路の経路長を過去に生成した経路の平均経路長と比較することで、短い経路を選びやすく、長い経路を選びづらくなるようにActor-Criticを用いて畳み込みニューラルネットワークを学習する。そして、最適経路に含まれうる辺の分布を表した画像である優良エッジ分布を求め、これにより計算される辺の評価値である優良エッジ値を利用して経路を生成する。この提案手法の性質を調べるために実験を行い、解の精度向上において有効であることを示す。 conference paper 情報処理学会 2019-02-28 application/pdf 第81回全国大会講演論文集 1 2019 357 358 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/196386/files/IPSJ-Z81-4P-08.pdf jpn