日立・楽天が組合せ最適化問題の革新的解法を開発、計算時間２０％短縮し精度３５％向上を実現
- 2025/1/20 10:52
- プレスリリース
■物流・金融分野での実用化に期待
日立製作所＜６５０１＞（東証プライム）と楽天グループ＜４７５５＞（東証プライム）の楽天技術研究所は１月１７日、ＣＭＯＳアニーリング技術とグラフニューラルネットワーク技術を組み合わせた新たな手法を開発したと発表。この手法により、１０万変数以上の大規模な組合せ最適化問題において、計算時間を最大２０％短縮し、精度を最大３５％向上させることに成功している。
新手法では、メインＧＮＮから複数のサブＧＮＮを作成し、それぞれの解をＣＭＯＳアニーリング技術で求める。得られた解を教師データとしてサブＧＮＮに機械学習させ、その結果をメインＧＮＮにフィードバックすることで、計算効率と精度を向上させている。
同技術は最大独立集合問題や最大カット問題などで効果が実証されており、今後は材料開発、レコメンデーションシステム、電力需給関連事業などでの応用が期待される。この成果は２０２４年１２月にバンクーバーで開催されたＮｅｕｒＩＰＳ ２０２４で発表された。（情報提供：日本インタビュ新聞社・株式投資情報編集部）
関連記事
ピックアップ記事
-
2025/7/14
ＬＩＮＥヤフー、生成ＡＩ活用を全社員に義務化、３年で業務生産性２倍へ■全従業員にＡＩ活用徹底、業務改革を本格化 ＬＩＮＥヤフー＜４６８９＞（東証プライム）は７月１４… -
■５０年以上親しまれたかぜ薬が国内市場から姿を消す？ 大正製薬は７月１４日、塗るかぜ薬「ヴイック… -
2025/7/11
ホンダ「ＣＢ１０００Ｆ ＳＥ コンセプト」を世界初公開へ■鈴鹿８耐で新型ＣＢコンセプト登場 ホンダ＜７２６７＞（東証プライム）は７月１１日、大型ロードス…
