講演名 | 2024-03-01 イジングマシンにおける制約に対するぺナルティ重み自動調整手法 中山 晴貴(会津大), 小平 行秀(会津大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,イジングマシンが注目を集めている.イジングマシンでは,制約を直接扱うことができない.そのため,制約を満たすときのみ最小値を取るペナルティ関数とペナルティ関数に対するペナルティ重みによって制約を目的関数に組み込むペナルティ関数法と呼ばれる手法が用いられる.このとき,ペナルティ重みを適切に与えなければ制約を満たす解が得られない.一般的には,事前実験を行うことでペナルティ重みを適切な値に設定するが,この調整に時間が掛かる場合がある.そこで本稿では,1度のイジングマシンの実行で,ペナルティ重みを自動調整する手法を提案する.提案手法は,イジングマシンにおける最適化のループ回数や各制約の違反状況によってペナルティを調整し,評価値の良い許容解を得る.計算機実験において,2つの組合せ最適化問題に対して,人手でペナルティ重みを調整した場合と比較し,提案手法の有用性を評価する. |
抄録(英) | |
キーワード(和) | 組合せ最適化問題 / イジングマシン / ペナルティ関数 |
キーワード(英) | |
資料番号 | VLD2023-121,HWS2023-81,ICD2023-110 |
発行日 | 2024-02-21 (VLD, HWS, ICD) |
研究会情報 | |
研究会 | VLD / HWS / ICD |
---|---|
開催期間 | 2024/2/28(から4日開催) |
開催地(和) | 沖縄県男女共同参画センター【てぃるる】会議室1・2・3 |
開催地(英) | |
テーマ(和) | システムオンシリコンを支える設計技術, ハードウェアセキュリティ, 一般 |
テーマ(英) | |
委員長氏名(和) | 中武 繁寿(北九州市大) / 鈴木 大輔(三菱電機) / 池田 誠(東大) |
委員長氏名(英) | Shigetoshi Nakatake(Univ. of Kitakyushu) / Daisuke Suzuki(Mitsubishi Electric) / Makoto Ikeda(Univ. of Tokyo) |
副委員長氏名(和) | 桜井 祐市(日立) / 林 優一(奈良先端大) / 秋下 徹(ソニーセミコンダクタソリューションズ) / 若林 準人(ソニーセミコンダクタソリューションズ) |
副委員長氏名(英) | Yuichi Sakurai(Hitachi) / Yuichi Hayashi(NAIST) / Toru Akishita(Sony Semiconductor Solutions) / Hayato Wakabayashi(Sony Semiconductor Solutions) |
幹事氏名(和) | 笹川 幸宏(ソシオネクスト) / 今井 雅(弘前大) / 山本 弘毅(ソニーセミコンダクタソリューションズ) / 坂本 純一(産総研) / 吉原 義昭(キオクシア) / 宮地 幸祐(信州大) |
幹事氏名(英) | Yukihiro Sasagawa(Socionext) / Masashi Imai(Hirosaki Univ.) / Hirotake Yamamotoi(Sony Semiconductor Solutions) / Junichi Sakamoto(AIST) / Yoshiaki Yoshihara(Kioxia) / Kosuke Miyaji(Shinshu Univ.) |
幹事補佐氏名(和) | 西元 琢真(日立) / / 白井 僚(京大) / 塩見 準(阪大) / 久保木 猛(ソニーセミコンダクタソリューションズ) |
幹事補佐氏名(英) | Takuma Nishimoto(Hitachi) / / Ryo Shirai(Kyoto Univ.) / Jun Shiomi(Osaka Univ.) / Takeshi Kuboki(Sony Semiconductor Solutions) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on VLSI Design Technologies / Technical Committee on Hardware Security / Technical Committee on Integrated Circuits and Devices |
---|---|
本文の言語 | JPN-ONLY |
タイトル(和) | イジングマシンにおける制約に対するぺナルティ重み自動調整手法 |
サブタイトル(和) | |
タイトル(英) | |
サブタイトル(和) | |
キーワード(1)(和/英) | 組合せ最適化問題 |
キーワード(2)(和/英) | イジングマシン |
キーワード(3)(和/英) | ペナルティ関数 |
第 1 著者 氏名(和/英) | 中山 晴貴 / Haruki Nakayama |
第 1 著者 所属(和/英) | 会津大学(略称:会津大) The University of Aizu(略称:Univ. of Aizu) |
第 2 著者 氏名(和/英) | 小平 行秀 / Yukihide Kohira |
第 2 著者 所属(和/英) | 会津大学(略称:会津大) The University of Aizu(略称:Univ. of Aizu) |
発表年月日 | 2024-03-01 |
資料番号 | VLD2023-121,HWS2023-81,ICD2023-110 |
巻番号(vol) | vol.123 |
号番号(no) | VLD-390,HWS-391,ICD-392 |
ページ範囲 | pp.113-118(VLD), pp.113-118(HWS), pp.113-118(ICD), |
ページ数 | 6 |
発行日 | 2024-02-21 (VLD, HWS, ICD) |