| 講演名 | 2023-11-15 ハイブリッドアニーリングを用いた動的周波数割当問題の求解性能評価 岩田 錦哉(早大), 多和田 雅師(早大), 齋藤 和広(KDDI総合研究所), 山田 秀昭(KDDI), 戸川 望(早大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 通信事業者に周波数を効率的に割当てる動的周波数割当は，Quadratic Unconstrained Binary Optimization (QUBO) に変換してイジングマシンで解くことができる．一方，イジングマシンはハードウェアの制限があるため，小さなサイズの部分QUBOを繰り返し解き，最終的に元のQUBOの解を得るハイブリッドアニーリングと呼ばれるフレームワークが必要となる．本稿では，ハイブリッドアニーリングを動的周波数割当に適用し，イジングマシンにより求解する手法を提案する．計算機実験を通じて，動的周波数割当にハイブリッドアニーリングを適用することで制約充足解が得られることを実証した． |
| 抄録(英) | |
| キーワード(和) | 動的周波数割当 / 組合せ最適化問題 / イジングマシン / QUBO / ハイブリッドアニーリング |
| キーワード(英) | |
| 資料番号 | VLD2023-32,ICD2023-40,DC2023-39,RECONF2023-35 |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) |
| 研究会情報 | |
| 研究会 | VLD / DC / RECONF / ICD / IPSJ-SLDM |
|---|---|
| 開催期間 | 2023/11/15(から3日開催) |
| 開催地（和） | くまもと市民会館シアーズホーム夢ホール |
| 開催地（英） | Civic Auditorium Sears Home Yume Hall |
| テーマ（和） | デザインガイア2023 -VLSI設計の新しい大地- |
| テーマ（英） | Design Gaia 2023 -New Field of VLSI Design- |
| 委員長氏名（和） | 中武 繁寿(北九州市大) / 土屋 達弘(阪大) / 山口 佳樹(筑波大) / 池田 誠(東大) / 越智 裕之(立命館大) |
| 委員長氏名（英） | Shigetoshi Nakatake(Univ. of Kitakyushu) / Tatsuhiro Tsuchiya(Osaka Univ.) / Yoshiki Yamaguchi(Tsukuba Univ.) / Makoto Ikeda(Univ. of Tokyo) / Hiroyuki Ochi(Ritsumeikan Univ.) |
| 副委員長氏名（和） | 桜井 祐市(日立) / 細川 利典(日大) / 井口 寧(北陸先端大) / 泉 知論(立命館大) / 若林 準人(ソニーセミコンダクタソリューションズ) |
| 副委員長氏名（英） | Yuichi Sakurai(Hitachi) / Toshinori Hosokawa(Nihon Univ.) / Yasushi Inoguchi(JAIST) / Tomonori Izumi(Ritsumeikan Univ.) / Hayato Wakabayashi(Sony Semiconductor Solutions) |
| 幹事氏名（和） | 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大) / 新井 雅之(日大) / 難波 一輝(千葉大) / 小林 悠記(NEC) / 佐藤 幸紀(豊橋技科大) / 吉原 義昭(キオクシア) / 宮地 幸祐(信州大) / 今川 隆司(明大) / 岸田 亮(富山県立大) / 田中 勇気(日立) / 五十嵐 友則(ルネサス) |
| 幹事氏名（英） | Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.) / Masayuki Arai(Nihon Univ.) / Kazuteru Namba(Chiba Univ.) / Yuuki Kobayashi(NEC) / Yukinori Sato(Toyohashi Univ. of Tech.) / Yoshiaki Yoshihara(Kioxia) / Kosuke Miyaji(Shinshu Univ.) / Takashi Imagawa(Meiji Univ.) / Ryo Kishida(Toyama Prefectural Univ.) / Yuki Tanaka(HITACHI) / Tomonori Igarashi(Renesas) |
| 幹事補佐氏名（和） | 西元 琢真(日立) / / 竹村 幸尚(インテル) / 長名 保範(熊本大) / 白井 僚(京大) / 塩見 準(阪大) / 久保木 猛(熊本大) |
| 幹事補佐氏名（英） | Takuma Nishimoto(Hitachi) / / Yukitaka Takemura(INTEL) / Yasunori Osana(Kumamoto Univ.) / Ryo Shirai(Kyoto Univ.) / Jun Shiomi(Osaka Univ.) / Takeshi Kuboki(Kumamoto University) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Dependable Computing / Technical Committee on Reconfigurable Systems / Technical Committee on Integrated Circuits and Devices / Special Interest Group on System and LSI Design Methodology |
|---|---|
| 本文の言語 | JPN-ONLY |
| タイトル（和） | ハイブリッドアニーリングを用いた動的周波数割当問題の求解性能評価 |
| サブタイトル（和） | |
| タイトル（英） | |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 動的周波数割当 |
| キーワード(2)（和/英） | 組合せ最適化問題 |
| キーワード(3)（和/英） | イジングマシン |
| キーワード(4)（和/英） | QUBO |
| キーワード(5)（和/英） | ハイブリッドアニーリング |
| 第 1 著者 氏名（和/英） | 岩田 錦哉 / Kinya Iwata |
| 第 1 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 2 著者 氏名（和/英） | 多和田 雅師 / Masashi Tawada |
| 第 2 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 第 3 著者 氏名（和/英） | 齋藤 和広 / Kazuhiro Saito |
| 第 3 著者 所属（和/英） | 株式会社 KDDI総合研究所(略称：KDDI総合研究所) KDDI Research, Inc.(略称：KDDI Research) |
| 第 4 著者 氏名（和/英） | 山田 秀昭 / Hideaki Yamada |
| 第 4 著者 所属（和/英） | KDDI株式会社(略称：KDDI) KDDI Corporation(略称：KDDI) |
| 第 5 著者 氏名（和/英） | 戸川 望 / Nozomu Togawa |
| 第 5 著者 所属（和/英） | 早稲田大学(略称：早大) Waseda University(略称：Waseda Univ.) |
| 発表年月日 | 2023-11-15 |
| 資料番号 | VLD2023-32,ICD2023-40,DC2023-39,RECONF2023-35 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | VLD-258,ICD-259,DC-260,RECONF-261 |
| ページ範囲 | pp.13-18(VLD), pp.13-18(ICD), pp.13-18(DC), pp.13-18(RECONF), |
| ページ数 | 6 |
| 発行日 | 2023-11-08 (VLD, ICD, DC, RECONF) |