情報処理学会第85回全国大会 会期:2023年3月2日~4日 会場:電気通信大学

5M-02
最適化問題における統計的揺らぎの分析
○石岡龍佑,安田宗樹(山形大)
量子アニーリングやコヒーレント・イジングマシンなどの躍進により、エネルギーベースの組み合わせ最適化問題の実時間内解法が現実味を帯びてきた。本研究では、エネルギーベース最適化問題を扱うが、量子アニーリングやコヒーレント・イジングマシンなどとは目的が少々異なる。最適化問題の背景に存在する確率モデル(エネルギーベースモデル)の揺らぎ(分散)を評価し、最適解やその付近解の統計的な性質を調べることが目的である。揺らぎを調べることにより、最適解の頑健性や、解の個々の構成要素の重要度などが明らかとなり、最適化問題に対するより広い知見を得ることができるようになる。揺らぎの評価には焼きなまし重点サンプリング法を利用する。