初期処理を導入したイジング計算機によるスロット配置問題の解法

• Item type: SIG Technical Reports(1)
• 公開日: 2021-03-22
• タイトル: 初期処理を導入したイジング計算機によるスロット配置問題の解法
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学基幹理工学部情報通信学科
• 著者所属: 富士通研究所／早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者所属: 富士通研究所
• 著者所属: 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻
• 著者名: 深田, 佳佑; マチュー, パリジ; 富田, 憲範; 戸川, 望
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，組合せ最適化問題を効率的に解く計算機としてイジングモデルを用いた様々なイジング計算機が提案されている．組合せ最適化問題とは，ある制約条件のもとで目的関数を最大化または最小化する変数の組合せを探索する問題であり，変数の増加とともに計算量も指数的に増加する場合がある．イジング計算機を用いることで高速かつ高精度で準最適解を得ることが可能である．本稿では，実イジング計算機を用いて効率よく組合せ最適化問題を解法するための初期処理を提案する．初期処理とは組合せ最適化問題に対して，制約条件を満足した上で比較的良い解を与える初期変数の値を与えるもので，その上で実イジング計算機によりアニーリング処理を実行する．最後にアニーリング処理によって得られた解に対して制約条件を満足するよう補正処理を行う．本稿では，組合せ最適化問題としてスロット配置問題を取り上げ，対交換による初期処理とランダム交換による初期処理を提案する．実イジング計算機を用いた評価実験の結果，初期処理の適用により解が改良されることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 研究報告量子ソフトウェア（QS）; 巻 2021-QS-2, 号 5, p. 1-9, 発行日 2021-03-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会