日立・楽天が組合せ最適化問題の革新的解法を開発、計算時間２０％短縮し精度３５％向上を実現 [すらいむ★]

**すらいむ ★** · 2025/01/20(月) 23:02:12.03

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

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

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

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

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

**名無しのひみつ** · 2025/01/21(火) 01:14:46.29

基にした時間と精度がわからないから、％で言われてもびっくりしない
オーダーがかわるほどではなさそうだし

**名無しのひみつ** · 2025/01/21(火) 06:51:45.13

>>1
部分最適化を学習しながら
全体最適を目指すのか

部分分割方法にでも特徴があるのかな

**名無しのひみつ** · 2025/01/21(火) 19:28:47.04

こういうのは速度と容量の取捨選択なんだろうと思う
事前計算済みDBを増やして手数を稼ぐんだと思う

**名無しのひみつ** · 2025/01/21(火) 22:49:00.14

>>4
アニーリングだから
メモリっていうかビットなのでは

**名無しのひみつ** · 2025/01/21(火) 22:57:40.61

今のchatGPTとかでも、プログラムはこいつ。みたいな専門DLの集合体で出来てるんじゃねえの？

**名無しのひみつ** · 2025/01/22(水) 02:27:22.10

>>5
ごめん、良く見てなかった
全然違うね、アニーリングを利用するんだね
回路自体に検索機能があるような感じなのがアニーリングなんだね
アニーリングの名前も久しぶりに聞いた
それが新たに小数点に対応したんだね

**名無しのひみつ** · 2025/01/22(水) 02:48:17.38

まじか！
これで究極の毛生え薬が作れるな

**名無しのひみつ** · 2025/01/22(水) 03:27:25.59

>>7
わたしもCMOSアニーリング知らないのですが
たぶん量子アニーリングと違って
物理的に温度を下げるのと同様な方法で
実際にアニーリングするのではw

そもそも１つのGNN問題を
CMOSに載る複数のSGNNに分割するのが
物理的に可能かどうか怪しい気がします

たぶん問題のニューロン当たりの接続数が
限られてたりする気がしてますね

**名無しのひみつ** · 2025/01/22(水) 20:52:57.04

改善したってのは良いと思うけど、革新的とか修飾子付けるのはどうなのよ
20倍とかならそのくらいの表現もしっくりくるけどさ

**名無しのひみつ** · 2025/01/23(木) 09:42:24.41

電荷は連続量ではなくて、電子などの持つ単位電荷の整数倍を持つ離散量に過ぎない。

**名無しのひみつ** · 2025/01/23(木) 09:56:45.60

考え方がソートのようにいくつかの解法を組み合わせて効率を上げたように見えます

**名無しのひみつ** · 2025/01/25(土) 20:02:11.75

東芝のシミュレーテッド分岐マシンとどっちが性能が上なんだろう？