近年、組合せ最適化問題を2次制約無し2値最適化(QUBO)問題に変換し、イジングマシンによって解くことが注目されている。制約条件を含むQUBO問題では、制約重みと呼ばれる係数を設定し制約条件を目的関数に組み込み解く。制約重みは制約違反を防ぐために十分大きな値に設定する必要がある一方で、大きすぎる場合には探索空間が複雑化し、解の精度が悪化することが知られている。そこで本研究では、確率的な探索を複数回繰り返すアニーリングにおいて制約重みを減少させ、制約違反解の発生を許容した上で、探索空間を簡単にして制約を満たす解の探索精度を高める。実験により、制約重みを減少させた場合の制約違反率や解精度、実行時間を考察する。