深層学習

記事数 14
  • 数理最適化

【サーベイ編】深層強化学習を使ってTSPを解く

深層強化学習を用いたTSP・VRPの解法について調査する機会があったのでまとめます。TSP(巡回セールスマン問題)やVRP(配送経路問題)がどういう問題か、ということは知っている前提で話を進めます。対象とする手法・問題対象の問題今回対象となる問題は、2次元のユークリッドTS