外部磁場の調整によるイジングマシンへの初期解擬似導入手法

• Item type: SIG Technical Reports(1)
• 公開日: 2022-11-21
• タイトル: 外部磁場の調整によるイジングマシンへの初期解擬似導入手法
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: イジングモデル
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学基幹理工学研究科
• 著者所属: 日本電信電話株式会社NTT サービスイノベーション総合研究所
• 著者所属: 日本電信電話株式会社NTT サービスイノベーション総合研究所
• 著者所属: 日本電信電話株式会社NTT サービスイノベーション総合研究所
• 著者所属: 日本電信電話株式会社NTT サービスイノベーション総合研究所
• 著者所属: 早稲田大学基幹理工学研究科
• 著者名: 川上, 蒼馬; 巴, 徳瑪; 大野, 乾太郎; 八木, 哲志; 寺本, 純司; 戸川, 望
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: イジングマシンは，イジングモデルあるいは QUBO (Quadratic Unconstrained Binary Optimization) の基底状態を探索することで，効率的に組合せ最適化問題の準最適解を求めることができる．イジングマシンに初期解を与えることでより最適解に近い解を得られることが知られているが，一部のイジングマシンでは初期解を設定することができない．本稿では，初期解を設定できないイジングマシンにおいて擬似的に初期解を導入する手法を提案する．提案手法は，初期解にもとづき正あるいは負の外部磁場（外部磁場調整項）を与える．そしてイジングマシンがアニーリングのためにイタレーションを繰り返す際に暫定解を更新し，これに伴い外部磁場調整項を調整する．イジングマシン実機を用いた実験の結果，付加制約付きの容量制約付き配送計画問題（CVRP）および最大カット問題で，提案手法によって初期解が改良されることを確認した．付加制約付き CVRP では，総経路長が初期解と比較して平均で 6.74% 削減された．また，最大カット問題では，重み総和が初期解と比較して平均で 1.17% 増加した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 研究報告システムとLSIの設計技術（SLDM）; 巻 2022-SLDM-200, 号 17, p. 1-6, 発行日 2022-11-21
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8639
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会