研究課題
基盤研究(C)
本研究では、組合せ最適化問題の1つである巡回セールスマン問題に対してディープラーニング（深層学習）並びに深層強化学習を適用した近似解法を提案する。ランダムに生成した大量の問題例に対して、最適解もしくは最良解を画像としてディープラーニングに学習させ、出力として得られた画像データから評価値を算出する。学習により得られた評価値を従来の距離による評価値の代りにヒューリスティック解法に適用して解を求める。計算機実験により、学習により得られた評価値が有効であることが分かった。
離散最適化
組合せ最適化問題、特に、巡回セールスマン問題は応用範囲がたいへん広く、宅配便の配送計画や、ロボットの動作計画、プリント基板のドリル穴空け問題などに応用できるため、社会的意義は大きいと考える。さらに、巡回セールスマン問題は、最も研究されている組合せ最適化問題の1つであり、この問題にディープラーニング手法の有効性を示すことは、他の組合せ最適化問題へも応用を示唆するとともに、ディープラーニングの新たな応用分野を示すことにもなっており、学術的意義は大きいと考える。
