WEKO3
アイテム
ルールベース変数固定されたQUBOのイジングマシン上の評価
https://ipsj.ixsq.nii.ac.jp/records/228552
https://ipsj.ixsq.nii.ac.jp/records/2285526c175ba3-1251-4223-be7d-f28a70eb744a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS23010004.pdf (843.2 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-10-19 | |||||||||
| タイトル | ||||||||||
| タイトル | ルールベース変数固定されたQUBOのイジングマシン上の評価 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 株式会社安川電機／慶應義塾大学 | ||||||||||
| 著者所属 | ||||||||||
| 慶應義塾大学 | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Tsukuba Research Laboratory, YASKAWA Electric Corporation / Department of Applied Physics and Physico-Informatics, Keio University | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Department of Applied Physics and Physico-Informatics, Keio University | ||||||||||
| 著者名 |
上島, 雄高
× 上島, 雄高
× 田中, 宗
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | イジングマシンで組合せ最適化問題を解く際，対象とする組合せ最適化問題を二次制約なし二値最適化 (Quadratic Unconstrained Binary Optimization: QUBO) で表す必要がある．いくつかのタイプの組合せ最適化問題においては，QUBO を用いた表現方法は問題規模に対して QUBO の決定変数が多項式的に増加することが計算の障壁として挙げられる．そこで，本研究ではイジングマシンを用いる前処理として，ルールベースの変数固定を行うことで問題規模を縮小する手法を提案する．提案手法ではランダムな N×N 個の変数を固定し，問題の制約条件を満たすように固定された決定変数の値をルールベースで設定する．そして，固定した N×N 個の決定変数に対して転置および回転処理を加え，実行可能解であり続けながら変数固定の質を向上させることを特長としている．提案手法の有効性を確認するために，127 都市の巡回セールスマン問題のベンチマーク問題 (bier127) をイジングマシンで解いた際のエネルギを評価した．その結果，提案手法は変数固定なしの従来手法に対して優れた解が得られた． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA12894105 | |||||||||
| 書誌情報 |
研究報告量子ソフトウェア（QS） 巻 2023-QS-10, 号 4, p. 1-8, 発行日 2023-10-19 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2435-6492 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
