WEKO3
アイテム
QUBO問題における制約重み分割による解の高精度化に関する一検討
https://ipsj.ixsq.nii.ac.jp/records/229571
https://ipsj.ixsq.nii.ac.jp/records/229571d5f010ea-c415-44eb-889b-e8d41389d12a
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z85-5J-07.pdf (234.9 kB)
|
Copyright (c) 2023 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2023-02-16 | |||||||||||||||
| タイトル | ||||||||||||||||
| タイトル | QUBO問題における制約重み分割による解の高精度化に関する一検討 | |||||||||||||||
| 言語 | ||||||||||||||||
| 言語 | jpn | |||||||||||||||
| キーワード | ||||||||||||||||
| 主題Scheme | Other | |||||||||||||||
| 主題 | コンピュータシステム | |||||||||||||||
| 資源タイプ | ||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||||
| 資源タイプ | conference paper | |||||||||||||||
| 著者所属 | ||||||||||||||||
| 東北大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東北大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東北大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東北大 | ||||||||||||||||
| 著者所属 | ||||||||||||||||
| 東北大 | ||||||||||||||||
| 著者名 |
小野田, 誠
× 小野田, 誠
× 小松, 一彦
× 熊谷, 政仁
× 佐藤, 雅之
× 小林, 広明
|
|||||||||||||||
| 論文抄録 | ||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||
| 内容記述 | 近年、組合せ最適化問題を2次制約無し2値最適化(QUBO)問題に変換し、イジングマシンによって解くことが注目されている。制約条件を含むQUBO問題では、制約重みと呼ばれる係数を設定し制約条件を目的関数に組み込み解く。制約重みは制約違反を防ぐために十分大きな値に設定する必要がある一方で、大きすぎる場合には探索空間が複雑化し、解の精度が悪化することが知られている。そこで本研究では、確率的な探索を複数回繰り返すアニーリングにおいて制約重みを減少させ、制約違反解の発生を許容した上で、探索空間を簡単にして制約を満たす解の探索精度を高める。実験により、制約重みを減少させた場合の制約違反率や解精度、実行時間を考察する。 | |||||||||||||||
| 書誌レコードID | ||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||||
| 書誌情報 |
第85回全国大会講演論文集 巻 2023, 号 1, p. 77-78, 発行日 2023-02-16 |
|||||||||||||||
| 出版者 | ||||||||||||||||
| 言語 | ja | |||||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||||
