@techreport{oai:ipsj.ixsq.nii.ac.jp:00217625, author = {深田, 佳佑 and パリジ, マチュー and 富田, 憲範 and 戸川, 望}, issue = {3}, month = {Mar}, note = {組合せ最適化問題とは,与えられた制約条件を満たしつつ目的関数を最大化または最小化する変数の組合せを探索する問題である.組合せ最適化問題を効率的に解く計算機としてイジング計算機が研究されている.イジング計算機はイジングモデルを用いることで効率よく準最適解を得ることが可能となる.近年,ハードウェアならびにソフトウェアによって実装された,さまざまなイジング計算機が発表されている.本稿では,典型的な組合せ最適化問題として二次割当問題ならびに巡回セールスマン問題,現実的な組合せ最適化問題としてスロット配置問題を取り上げる.イジング計算機として,ハードウェア実装されたイジング計算機,ソフトウェアとハードウェアによって構成されたイジング計算機ソフトウェアシステム,そしてソフトウェア実装されたシミュレーテッドアニーリングベースのイジング計算機シミュレータを用いる.さまざまな種類のイジング計算機で,組合せ最適化問題を解法し比較評価した結果を報告する.}, title = {さまざまなイジング計算機による組合せ最適化問題の解法と比較}, year = {2022} }