講演名 2023-07-07
動的周波数割当問題に対するイジングマシンの求解性能評価
岩田 錦哉(早大), 多和田 雅師(早大), 齋藤 和広(KDDI総合研究所), 山田 秀昭(KDDI), 戸川 望(早大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 周波数チャネルは有限な資源であり,効率よく利用するために動的周波数割当が検討されている.動的周波数割当問題を組合せ最適化問題とみなしたとき,組合せ最適化問題に特化したソルバであるイジングマシンによって高速な求解が期待される.本稿では,動的周波数割当問題として,電波干渉を回避すると同時に4つの目的に適うように周波数チャネルを動的に割当てることを目指し,イジングマシンで動的周波数割当問題を解いた.3パターンの重みについて,イジングマシンの求解性能を評価した.
抄録(英)
キーワード(和) 動的周波数割当 / 組合せ最適化問題 / イジングマシン / QUBO / アニーリング
キーワード(英)
資料番号 CAS2023-25,VLD2023-25,SIP2023-41,MSS2023-25
発行日 2023-06-29 (CAS, VLD, SIP, MSS)

研究会情報
研究会 MSS / CAS / SIP / VLD
開催期間 2023/7/6(から2日開催)
開催地(和) 小樽商科大学 3号館 102教室
開催地(英)
テーマ(和) システムと信号処理および一般
テーマ(英)
委員長氏名(和) 山口 真悟(山口大) / 相原 康敏(オムニビジョン) / 仲地 孝之(琉球大) / 中武 繁寿(北九州市大)
委員長氏名(英) Shingo Yamaguchi(Yamaguchi Univ.) / Yasutoshi Aibara(OmniVision) / Takayuki Nakachi(Ryukyu Univ.) / Shigetoshi Nakatake(Univ. of Kitakyushu)
副委員長氏名(和) 宮本 俊幸(阪工大) / 篠宮 紀彦(創価大) / 市毛 弘一(横浜国大) / 西川 清史(都立大) / 桜井 祐市(日立)
副委員長氏名(英) Toshiyuki Miyamoto(Osaka Inst. of Tech.) / Norihiko Shinomiya(Soka Univ.) / Koichi Ichige(Yokohama National Univ.) / Kiyoshi Nishikawa(okyo Metropolitan Univ.) / Yuichi Sakurai(Hitachi)
幹事氏名(和) 林 直樹(阪大) / 劉 健全(NEC) / 笠松 大佑(創価大) / 鈴木 寛人(ルネサスエレクトロニクス) / 今泉 祥子(千葉大) / 京地 清介(工学院大) / 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大)
幹事氏名(英) Naoki Hayashi(Osaka Univ.) / Jianquan Liui(NEC) / Daisuke Kasamatsu(Soka Univ.) / Hiroto Suzuki(Renesas Electronics) / Shoko Imaizumi(Chiba Univ.) / Seisuke Kyochi(Kogakuin Univ.) / Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.)
幹事補佐氏名(和) 白井 匡人(島根大) / 伊藤 尚(富山高専) / 山口 基(テクノプロ) / 下田 真二(ソニーセミコンダクタソリューションズ) / 越田 俊介(八戸工大) / 吉田 太一(電通大) / 塩田 さやか(都立大) / 西元 琢真(日立)
幹事補佐氏名(英) Masato Shirai(Shimane Univ.) / Nao Ito(NIT, Toyama college) / Motoi Yamaguchi(TECHNOPRO) / Shinji Shimoda(Sony Semiconductor Solutions) / Shunsuke Koshita(Hachinohe Inst. of Tech.) / Taichi Yoshida(UEC) / Sayaka Shiota(Tokyo Metropolitan Univ.) / Takuma Nishimoto(Hitachi)

講演論文情報詳細
申込み研究会 Technical Committee on Mathematical Systems Science and its Applications / Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on VLSI Design Technologies
本文の言語 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-07-07
資料番号 CAS2023-25,VLD2023-25,SIP2023-41,MSS2023-25
巻番号(vol) vol.123
号番号(no) CAS-97,VLD-98,SIP-99,MSS-100
ページ範囲 pp.125-130(CAS), pp.125-130(VLD), pp.125-130(SIP), pp.125-130(MSS),
ページ数 6
発行日 2023-06-29 (CAS, VLD, SIP, MSS)