2026-05-13T07:44:10Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00229571 2025-01-19T11:30:27Z 6504:11436:11437

QUBO問題における制約重み分割による解の高精度化に関する一検討 小野田, 誠 小松, 一彦 熊谷, 政仁 佐藤, 雅之 小林, 広明 コンピュータシステム 近年、組合せ最適化問題を2次制約無し2値最適化(QUBO)問題に変換し、イジングマシンによって解くことが注目されている。制約条件を含むQUBO問題では、制約重みと呼ばれる係数を設定し制約条件を目的関数に組み込み解く。制約重みは制約違反を防ぐために十分大きな値に設定する必要がある一方で、大きすぎる場合には探索空間が複雑化し、解の精度が悪化することが知られている。そこで本研究では、確率的な探索を複数回繰り返すアニーリングにおいて制約重みを減少させ、制約違反解の発生を許容した上で、探索空間を簡単にして制約を満たす解の探索精度を高める。実験により、制約重みを減少させた場合の制約違反率や解精度、実行時間を考察する。 conference paper 情報処理学会 2023-02-16 application/pdf 第85回全国大会講演論文集 1 2023 77 78 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/229571/files/IPSJ-Z85-5J-07.pdf jpn