情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

7ZG-01
アニーリングにおける新たな次元削減手法の性能評価
○小津泰生(名大)
アニーリングは社会における様々な問題に対して適用することができるが、制約充足問題(CSP)及び制約最適化問題(COP)をアニーリングで解く場合、現状のアニーリングマシンではまず問題を二値組み合わせ最適化問題に変換した上で、次元削減をを行うことにより二次制約なし最適化問題(QUBO)に変換する、という手順を踏む必要がある。この次元削減の方法として、これまで2つの変数の組を1つの補助変数及び1つの制約に置き換える方法がこれまで使われてきた。しかしながら、論的上制約を導入せずに、より一般的な次元削減を行えることが川によって示されている。本研究では、石川の方法を用いることにより、アニーリング解の精度がどの程度向上するか論し、シミュレーション及び実際のアニーリングマシンを用いて評価する。