WEKO3
アイテム
ナップサック問題に対する拡張イジングマシンの求解性能
https://ipsj.ixsq.nii.ac.jp/records/233683
https://ipsj.ixsq.nii.ac.jp/records/2336830fa5d049-2017-44c7-8ae3-8b1709e0cc0e
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS24011009.pdf (1.0 MB)
2026年3月21日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, QS:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-03-21 | |||||||||||||||||||
| タイトル | ||||||||||||||||||||
| タイトル | ナップサック問題に対する拡張イジングマシンの求解性能 | |||||||||||||||||||
| 言語 | ||||||||||||||||||||
| 言語 | jpn | |||||||||||||||||||
| 資源タイプ | ||||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||||||||
| 資源タイプ | technical report | |||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| お茶の水女子大学 | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| お茶の水女子大学 | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 富士通 | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 富士通 | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| 富士通 | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| DXR Lab. | ||||||||||||||||||||
| 著者所属 | ||||||||||||||||||||
| お茶の水女子大学／東北大学 | ||||||||||||||||||||
| 著者所属(英) | ||||||||||||||||||||
| en | ||||||||||||||||||||
| DXR Lab. | ||||||||||||||||||||
| 著者名 |
秋島, 遥
× 秋島, 遥
× 藤元, 彩花
× 印, 芳
× 古江, 友樹
× 渡部, 康弘
× 田村, 泰孝
× 工藤, 和恵
|
|||||||||||||||||||
| 論文抄録 | ||||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||||
| 内容記述 | 近年，組合せ最適化問題を解くことに特化した計算システムである，イジングマシンが注目を集めている．組合せ最適化問題は，コスト関数と制約で構成され，イジングマシンで解くには問題を二値の二次多項式，例えば Quadratic Unconstrained Binary Optimization（QUBO）で表現する必要がある．制約に不等式制約が含まれる場合，スラック変数を導入して不等式を等式に変換することで QUBO 定式化ができるが，追加の二値変数が必要になる．イジングマシンで扱う二値変数が増えると，良い解を得ることが困難になる．そこで，不等式制約を従属変数で表現する拡張イジングマシンが提唱された．不等式制約を，二値変数の増加なくそのまま扱うことができるため，QUBO 定式化と求解性能に差が出ることが予想される．本稿では，ナップサック問題と，多次元ナップサック問題を QUBO 定式化と拡張イジングマシンでの定式化でそれぞれ解き，求解にかかるイテレーション数を比較した． | |||||||||||||||||||
| 書誌レコードID | ||||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||||
| 収録物識別子 | AA12894105 | |||||||||||||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2024-QS-11, 号 9, p. 1-6, 発行日 2024-03-21 |
|||||||||||||||||||
| ISSN | ||||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||||||||||
| Notice | ||||||||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||||||||
| 出版者 | ||||||||||||||||||||
| 言語 | ja | |||||||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||||||
