WEKO3
アイテム
さまざまなイジング計算機による組合せ最適化問題の解法と比較
https://ipsj.ixsq.nii.ac.jp/records/217625
https://ipsj.ixsq.nii.ac.jp/records/2176254b2c9242-7663-4862-b502-37bf3c5d0277
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-QS22005003.pdf (1.1 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-17 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | さまざまなイジング計算機による組合せ最適化問題の解法と比較 | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
| 資源タイプ | technical report | |||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻／富士通(株)富士通研究所 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 富士通(株)富士通研究所 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 早稲田大学大学院基幹理工学研究科情報理工・情報通信専攻 | ||||||||||||||
| 著者名 |
深田, 佳佑
× 深田, 佳佑
× パリジ, マチュー
× 富田, 憲範
× 戸川, 望
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 組合せ最適化問題とは，与えられた制約条件を満たしつつ目的関数を最大化または最小化する変数の組合せを探索する問題である．組合せ最適化問題を効率的に解く計算機としてイジング計算機が研究されている．イジング計算機はイジングモデルを用いることで効率よく準最適解を得ることが可能となる．近年，ハードウェアならびにソフトウェアによって実装された，さまざまなイジング計算機が発表されている．本稿では，典型的な組合せ最適化問題として二次割当問題ならびに巡回セールスマン問題，現実的な組合せ最適化問題としてスロット配置問題を取り上げる．イジング計算機として，ハードウェア実装されたイジング計算機，ソフトウェアとハードウェアによって構成されたイジング計算機ソフトウェアシステム，そしてソフトウェア実装されたシミュレーテッドアニーリングベースのイジング計算機シミュレータを用いる．さまざまな種類のイジング計算機で，組合せ最適化問題を解法し比較評価した結果を報告する． | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AA12894105 | |||||||||||||
| 書誌情報 |
量子ソフトウェア（QS） 巻 2022-QS-5, 号 3, p. 1-12, 発行日 2022-03-17 |
|||||||||||||
| ISSN | ||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||
| 収録物識別子 | 2435-6492 | |||||||||||||
| Notice | ||||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
