用途・応用分野
•運輸業における配送ルート計画
•製造業における生産計画
•業務スケジューリングの最適化など
•製造業における生産計画
•業務スケジューリングの最適化など
概要
•巡回セールスマン問題は、与えられた点を一周する巡回路のうち、最も短いものを求める問題である。本システムでは、多層の畳み込みニューラルネットワークを用いることでその最適解を近似する
•まず、巡回セールスマン問題の問題例をいくつか用意し、その最適解を教師データとする。これを用いて畳み込みニューラルネットワークで学習することにより、最適解が持つ性質や特徴量を自動的に獲得し、近似することができる
•解を構築する新たな指標として、ニューラルネットワークの出力から辺の評価値を算出する。未知の問題例が与えられたとき、評価値が高い辺を優先的に選ぶことで、より短い巡回路を得ることができる
上記は「研究・技術シーズ集」より抜粋した内容です。詳細につきましては「研究・技術シーズ集一覧」よりご確認ください。