日立・楽天が組合せ最適化問題の革新的解法を開発、計算時間２０％短縮し精度３５％向上を実現
■物流・金融分野での実用化に期待

　日立製作所＜６５０１＞（東証プライム）と楽天グループ＜４７５５＞（東証プライム）の楽天技術研究所は１月１７日、ＣＭＯＳアニーリング技術とグラフニューラルネットワーク技術を組み合わせた新たな手法を開発したと発表。
　この手法により、１０万変数以上の大規模な組合せ最適化問題において、計算時間を最大２０％短縮し、精度を最大３５％向上させることに成功している。

　新手法では、メインＧＮＮから複数のサブＧＮＮを作成し、それぞれの解をＣＭＯＳアニーリング技術で求める。
　得られた解を教師データとしてサブＧＮＮに機械学習させ、その結果をメインＧＮＮにフィードバックすることで、計算効率と精度を向上させている。

（以下略、続きはソースでご確認ください）

media-ir　2025/1/20 10:52
https://www.media-ir.com/news/?p=131351