組合せ最適化問題を高速に解く「デジタルアニーラ」技術と製造・材料科学への応用
書誌事項
- タイトル別名
-
- “Digital Annealer” Technology for Efficiently Solving Combinatorial Optimization Problems and Its Applications in Manufacturing and Materials Science
抄録
デジタルアニーラはイジングモデルにマッピングされた組合せ最適化問題を高速に解くための専用アーキテクチャである.ビット間全結合と高精度の結合階調により,多種多様な組合せ最適化問題を表現できる点が特徴となっている.デジタルアニーラの基本探索機構はマルコフ連鎖モンテカルロ法に基づいているが,更なる高速化機能として並列試行や局所解からの脱出,レプリカ交換など複数の技術がハードウェア実装されている.本論文ではデジタルアニーラの動作原理を説明するとともに,8,192ビットを有する第二世代チップのベンチマークとして最大カット,最小カット,二次割当問題の求解性能を示し,専用解法や厳密解ソルバとの比較を行う.またアプリケーションとして,ジョブショップスケジューリングや結晶類似度評価の定式化と求解結果に触れ,製造・材料科学分野がデジタルアニーラの有望な応用領域となることを示す.
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390572174734550912
-
- ISSN
- 18810217
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
-
- 抄録ライセンスフラグ
- 使用不可