@techreport{oai:ipsj.ixsq.nii.ac.jp:00240539,
 author = {岩田, 錦哉 and 多和田, 雅師 and 戸川, 望},
 issue = {57},
 month = {Nov},
 note = {ヒューリスティックな補正処理を前提に，イジングマシンを用いて組合せ最適化問題の解を探索する手法を提案する．提案手法は，組合せ最適化問題の制約不等式を補助変数を用いずに等式に変換した上で，ペナルティ法により，Quadratic Unconstrained Binary Optimization（QUBO）に埋め込む．イジングマシンで QUBO の解を求めた際，制約違反解が得られた場合，補正処理により制約充足解に補正する．イジングマシンを用いて多次元ナップサック問題 (Multi-Dimensional Knapsack Problem, MKP) と二次ナップサック問題 (Quadratic Knapsack Problem, QKP) を解く計算機実験をした．提案手法と既存手法それぞれで変換した QUBO の探索結果を比較し，提案手法の有効性を確認した．},
 title = {制約違反を前提としたイジングマシンと補正処理によるハイブリッド組合せ最適化手法},
 year = {2024}
}