| Item type |
SIG Technical Reports(1) |
| 公開日 |
2022-03-17 |
| タイトル |
|
|
タイトル |
全並列アニーリングのための自律的パラメータ制御 |
| 言語 |
|
|
言語 |
jpn |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者所属 |
|
|
|
東京工業大学 |
| 著者名 |
小此木, 大輝
神保, 聡
安藤, 洸太
Thiem, Van Chu
劉, 載勲
本村, 真人
川村, 一志
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
イジングモデルを用いて組合せ最適化問題を効率的に解くためのアニーリング計算技術に高い関心が寄せられている．SCA（stochastic cellular automata annealing）は SA（simulated annealing）の原理を拡張したアニーリング手法であり，スピン状態を全並列に更新可能であるため，高速に基底状態探索が実現できるものと期待される．SCA ではスピン反転を抑制するパラメータの適切なスケジューリングが必要となるが，そのような制御は解きたい問題によって異なることから，ユーザビリティの低下が懸念される．本稿では，SCA とパラメータ制御機構を一体化した新たな手法として APC-SCA（autonomous pinning effect control SCA）を提案する．APC-SCA は，個々のスピン反転に着目したフィードバック制御によりパラメータの自律制御を可能にする．最大カット問題と N クイーン問題を対象に APC-SCA を評価した結果，問題ごとに細かくパラメータ調整することなく従来の SCA よりも高品質な解を得ることに成功した． |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AA12894105 |
| 書誌情報 |
量子ソフトウェア（QS）
巻 2022-QS-5,
号 15,
p. 1-8,
発行日 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 |
|
出版者 |
情報処理学会 |
IPSJ-QS22005015.pdf (1.5 MB)
