イジングマシンにおける拡張ラグランジュ法の適用に関する検討

• Item type: SIG Technical Reports(1)
• 公開日: 2023-03-06
• タイトル: イジングマシンにおける拡張ラグランジュ法の適用に関する検討
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 慶應義塾大学大学院理工学研究科基礎理工学専攻
• 著者所属: 株式会社リクルート
• 著者所属: 慶應義塾大学大学院理工学研究科基礎理工学専攻／慶應義塾大学理工学部物理情報工学科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University
• 著者所属(英): en
• 著者所属(英): Recruit Co, Ltd
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Keio University / Department of Applied Physics and Physico-Informatics, Keio University
• 著者名: 伊藤, 拓朗; 棚橋, 耕太郎; 田中, 宗
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 組合せ最適化問題に対し有効と期待されているメタヒューリスティクス専用機としてイジングマシンが注目を集めている．制約条件のある組合せ最適化問題を解く際，その解精度は制約項の係数（ハイパーパラメータ）に依存するが，その調整は困難であることが知られている．そのため，ハイパーパラメータの調整方法に関する様々な手法が提案されている．本研究では，ハイパーパラメータの調整方法として，拡張ラグランジュ法をイジングマシンの内部アルゴリズムの一つであるシミュレーテッドアニーリングに適用した．問題例として，単一の制約条件が存在する 0-1 ナップサック問題ならびに二次 0-1 ナップサック問題を検討した．その結果，目的関数の値とハイパーパラメータの更新回数の観点からペナルティ法よりも拡張ラグランジュ法が優位な結果が得られた．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2023-QS-8, 号 9, p. 1-6, 発行日 2023-03-06
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会