量子アニーリング装置や半導体回路を活用した装置など近年,イジングモデルに特化した様々なアニーリングマシンが提案されている。これらの計算機は最適化問題を解くことに特化したもので,機械学習や人工知能への応用が期待されている。
ペナルティー法は汎用性があるものの,上記の理由からアニーリングで良質な解を得るためには,ペナルティー係数を適切に決定する必要がある。上記の課題を解決するため,本研究ではペナルティー係数の決定法を検討する。また,提案法に基づいた性能比較を実施する。この方法ではSDP緩和による最適化問題の緩和が有効と考えられるため,半正定値計画問題を専門にするIMI/脇准教授と本研究を進める。