AI-based Solver for Combinatorial Optimization Problems
Author:Shinichiro Hamada
Affiliation:Panasonic Connect Corporation, R&D Division, Agent System Department
Abstract:目的 :様々な組み合わせ最適問題を解決するためのヒューリスティクスを,
機械学習によって獲得する手法を確立する.
Affiliation:Panasonic Connect Corporation, R&D Division, Agent System Department
Abstract:目的 :様々な組み合わせ最適問題を解決するためのヒューリスティクスを,
機械学習によって獲得する手法を確立する.
内容 :下記手法について,TSP20/50/100に対し,各種パラメタを調整することで
論文記載性能よりも改善するかを確認した.
Kool, Wouter, Herke Van Hoof, and Max Welling. “Attention, learn to solve
routing problems!.” arXiv preprint arXiv:1803.08475 (2018).
結果 :一様分布TSPにおいて改善が見られなかったが,混合ガウス分布TSPにおいて
小さな改善が得られた.
利用した計算機
SQUID GPUノード群
ノード時間360 時間
並列化8ノード並列
使用ソフトPython. Pytorch
Posted : March 31,2026


