WEKO3
アイテム
制約違反を前提としたイジングマシンと補正処理によるハイブリッド組合せ最適化手法
https://ipsj.ixsq.nii.ac.jp/records/240539
https://ipsj.ixsq.nii.ac.jp/records/24053918751b6c-91c3-4b50-b6fa-965112af9c80
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-SLDM24207057.pdf (1.1 MB)
|
Copyright (c) 2024 by the Institute of Electronics, Information and Communication Engineers This SIG report is only available to those in membership of the SIG.
|
|
| SLDM:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-11-05 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 制約違反を前提としたイジングマシンと補正処理によるハイブリッド組合せ最適化手法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学大学院基幹理工学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 早稲田大学グリーン・コンピューティング・システム研究機構 | ||||||||||||
| 著者名 |
岩田, 錦哉
× 岩田, 錦哉
× 多和田, 雅師
× 戸川, 望
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | ヒューリスティックな補正処理を前提に，イジングマシンを用いて組合せ最適化問題の解を探索する手法を提案する．提案手法は，組合せ最適化問題の制約不等式を補助変数を用いずに等式に変換した上で，ペナルティ法により，Quadratic Unconstrained Binary Optimization（QUBO）に埋め込む．イジングマシンで QUBO の解を求めた際，制約違反解が得られた場合，補正処理により制約充足解に補正する．イジングマシンを用いて多次元ナップサック問題 (Multi-Dimensional Knapsack Problem, MKP) と二次ナップサック問題 (Quadratic Knapsack Problem, QKP) を解く計算機実験をした．提案手法と既存手法それぞれで変換した QUBO の探索結果を比較し，提案手法の有効性を確認した． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA11451459 | |||||||||||
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM） 巻 2024-SLDM-207, 号 57, p. 1-6, 発行日 2024-11-05 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8639 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
