著者

三木 彰馬 榎原 博之

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.60, no.2, pp.651-659, 2019-02-15

---

本論文では代表的な組合せ最適化問題の1つである巡回セールスマン問題(TSP)に注目し,深層学習を適用した解法を提案する.本手法では,畳み込みニューラルネットワークを用いて最適経路を画像として学習することで,最適経路に含まれうる辺の分布である優良エッジ分布を求め,これにより計算される辺の評価値である優良エッジ値を利用して近傍探索を行う.この提案手法の性能を調べるために実験を行い,解の精度向上において有効であることを示す.