@techreport{oai:ipsj.ixsq.nii.ac.jp:00210552, author = {深田, 佳佑 and マチュー, パリジ and 富田, 憲範 and 戸川, 望}, issue = {5}, month = {Mar}, note = {近年,組合せ最適化問題を効率的に解く計算機としてイジングモデルを用いた様々なイジング計算機が提案されている.組合せ最適化問題とは,ある制約条件のもとで目的関数を最大化または最小化する変数の組合せを探索する問題であり,変数の増加とともに計算量も指数的に増加する場合がある.イジング計算機を用いることで高速かつ高精度で準最適解を得ることが可能である.本稿では,実イジング計算機を用いて効率よく組合せ最適化問題を解法するための初期処理を提案する.初期処理とは組合せ最適化問題に対して,制約条件を満足した上で比較的良い解を与える初期変数の値を与えるもので,その上で実イジング計算機によりアニーリング処理を実行する.最後にアニーリング処理によって得られた解に対して制約条件を満足するよう補正処理を行う.本稿では,組合せ最適化問題としてスロット配置問題を取り上げ,対交換による初期処理とランダム交換による初期処理を提案する.実イジング計算機を用いた評価実験の結果,初期処理の適用により解が改良されることを確認した.}, title = {初期処理を導入したイジング計算機によるスロット配置問題の解法}, year = {2021} }