イジング計算機で組合せ最適化問題の「真の最適解」を高精度に探索
2022年5月30日
早稲田大学
科学技術振興機構(JST)
本発表の詳細は、早稲田大学のホームページをご覧ください。
https://www.waseda.jp/top/news/80999
発表のポイント
現状のイジング計算機は、真の最適解を探索する途中に局所最適解から抜け出せないという問題があった。
本研究では、二つあるいはそれ以上のスピンを結合して一つのスピンとして扱う手法を開発することで、局所最適解から脱出し真の最適解を得やすくする仕組みを構築し、この仕組みをイジング計算機に組み込むためのアルゴリズムを開発した。
本技術をさまざまなイジング計算機に適用することで、高精度に現実世界の組合せ最適化問題を解くことができ、同時に将来のイジング計算機アーキテクチャの発展にも大きく寄与する。
イジング計算機 ※1 は、真の最適解を探索する途中に局所最適解※2から抜け出せないという問題がありました。これを解消するため、早稲田大学理工学術院講師の白井達彦(しらい たつひこ)氏、同大学理工学術院教授の戸川望(とがわ のぞむ)氏らの研究グループは、二つあるいはそれ以上のスピン(イジング計算機の計算の単位、各スピンは+1あるいは−1の値をもつ)を結合して一つのスピンとして扱うこと(図1)で、局所最適解から抜け出し真の最適解を得やすくする仕組みを開発しました。さらに、本研究グループは、この仕組みをイジング計算機に適用するためのアルゴリズムを開発し、計算機シミュレータおよび既存イジング計算機でその有効性を確認しました。
【画像:https://kyodonewsprwire.jp/img/202205301892-O1-2RfG4Z4w】
本研究成果は、米国のIEEE Computer Societyが発行する『IEEE Transactions on Computers』online版(Early Access)に2022年5月27日(金)付(現地時間)で掲載されました。
論文名:Multi-spin-flip engineering in an Ising machine
※1 イジング計算機
●組合せ最適化問題を「イジングモデル」で表現し、組合せ最適化問題を解決する計算機の総称。イジングモデルはもともと磁性を説明するモデルとして統計力学の分野で導入された。
※2 局所最適解
●イジング計算機が探索可能である解のうち、その周囲の解と比較して、局所的に目的関数の値が小さい(または大きい)解。局所最適解は解空間の中にいくつも存在し、その中で目的関数の値を最小(または最大)とする解が真の最適解となる。
アンゴラ村長、シースルードレスでダンス「セクシー」「魅惑のボディー」「透けている脚もいい」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
【日本ハム】新庄監督が18日阪神戦の“予告バッテリー”を発表「必ずやります!!乞うご期待」
自転車の小6男児がダンプカーにはねられ死亡 運転手を逮捕 横浜
【展望】センバツ8強の大阪桐蔭が盤石 春の府大会を制した大院大高の快進撃は続くか/大阪
「ミスフラッシュ」セミファイナリスト披露 ぬ。みる「太もも天気予報」でアピール
吉本所属の歌手fumika、結婚と妊娠を発表「お腹の中に新しい命が芽生え」お相手は一般男性
“心地酔い”クラブイベント!「いいちこ」コラボの「スーパーな夜」ってなに!?
「ミスフラッシュ」2023橘舞を襲った2つの悲劇?まさかのご指名に「パンツ大丈夫かな?」
吉野家と松屋の中の人の馴れ合いに「これはいい関係」「ほっこりする」と絶賛の声多し
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
三上悠亜、整形したことを事後報告でネット騒然「素っぴんが美しすぎる」「大半を既にいじっておいて今更」
矢口真里、中学時代の写真公開「やっぱアイドルな人は、違うわ」ネット騒然
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
真島なおみ、黒ブラジャー透けるセクシー教師姿にフォロワーもん絶「生徒がムラムラする」
オードリー若林結婚で嫁の名前がソッコーで特定する動き始まる
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
柏原崇(45)現在を調べてみた結果、相変わらずかっこよすぎた!
三上悠亜、整形したことを事後報告でネット騒然「素っぴんが美しすぎる」「大半を既にいじっておいて今更」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
YouTuberジュキヤの動画企画が大炎上「普通に痴漢」「気持ち悪すぎ」
「愛が生まれた日」藤谷美和子(56)の現在がヤバい!?徘徊生活を送っていた過去も明らかに。
オードリー若林結婚で嫁の名前がソッコーで特定する動き始まる
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
アンゴラ村長、シースルードレスでダンス「セクシー」「魅惑のボディー」「透けている脚もいい」
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
【日本ハム】新庄監督が18日阪神戦の“予告バッテリー”を発表「必ずやります!!乞うご期待」
自転車の小6男児がダンプカーにはねられ死亡 運転手を逮捕 横浜
【展望】センバツ8強の大阪桐蔭が盤石 春の府大会を制した大院大高の快進撃は続くか/大阪
「ミスフラッシュ」セミファイナリスト披露 ぬ。みる「太もも天気予報」でアピール
吉野家と松屋の中の人の馴れ合いに「これはいい関係」「ほっこりする」と絶賛の声多し
“心地酔い”クラブイベント!「いいちこ」コラボの「スーパーな夜」ってなに!?
吉本所属の歌手fumika、結婚と妊娠を発表「お腹の中に新しい命が芽生え」お相手は一般男性
「ミスフラッシュ」2023橘舞を襲った2つの悲劇?まさかのご指名に「パンツ大丈夫かな?」