| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-11-04 |
| タイトル |
|
|
タイトル |
2スピン同時フリップを並列試行可能なシミュレーテッドアニーリング手法の検討 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Tokyo Institute of Technology |
| 著者名 |
兵藤, 旭
神保, 聡
Thiem, Van Chu
劉, 載勲
本村, 真人
川村, 一志
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
組合せ最適化問題を解く一手法として，イジングモデルを利用したイジング計算機に高い関心が寄せられている．その計算原理として知られる SA（Simulated Annealing） や DA（Digital Annealing）は，1 ステップに 1 スピンフリップを基本とするため，制約条件を含む問題を解く過程で局所最適解から脱出させるために多くのステップ数を要する点に課題がある．本稿では，本課題の解決に向け，2 スピン同時フリップを並列試行可能な SA の拡張アルゴリズムを提案する．提案手法を用いてグラフ彩色問題を解いた結果，SA や DA に比べ，最適解に到達するのに必要なステップ数を削減することに成功した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA11451459 |
| 書誌情報 |
研究報告システムとLSIの設計技術（SLDM）
巻 2022-SLDM-199,
号 14,
p. 1-2,
発行日 2022-11-04
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8639 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-SLDM22199014.pdf (712.6 kB)
