組合せ最適化問題を高速に解く「デジタルアニーラ」技術と製造・材料科学への応用

DOI

書誌事項

タイトル別名
  • “Digital Annealer” Technology for Efficiently Solving Combinatorial Optimization Problems and Its Applications in Manufacturing and Materials Science

抄録

デジタルアニーラはイジングモデルにマッピングされた組合せ最適化問題を高速に解くための専用アーキテクチャである.ビット間全結合と高精度の結合階調により,多種多様な組合せ最適化問題を表現できる点が特徴となっている.デジタルアニーラの基本探索機構はマルコフ連鎖モンテカルロ法に基づいているが,更なる高速化機能として並列試行や局所解からの脱出,レプリカ交換など複数の技術がハードウェア実装されている.本論文ではデジタルアニーラの動作原理を説明するとともに,8,192ビットを有する第二世代チップのベンチマークとして最大カット,最小カット,二次割当問題の求解性能を示し,専用解法や厳密解ソルバとの比較を行う.またアプリケーションとして,ジョブショップスケジューリングや結晶類似度評価の定式化と求解結果に触れ,製造・材料科学分野がデジタルアニーラの有望な応用領域となることを示す.

詳細情報 詳細情報について

  • CRID
    1390572174734550912
  • DOI
    10.14923/transelej.2020jci0010
  • ISSN
    18810217
  • 本文言語コード
    ja
  • データソース種別
    • JaLC
  • 抄録ライセンスフラグ
    使用不可

問題の指摘

ページトップへ