組合せ最適化問題に向けたCMOS アニーリングマシン

DOI Web Site 参考文献11件

書誌事項

タイトル別名
  • A CMOS Annealing Machine to Solve Combinatorial Optimization Problems

説明

組合せ最適化問題を効率良く解くアーキテクチャとしてイジングモデルを用いたアニーリングマシンが提案されている．アニーリングマシンでは組合せ最適化問題を磁性体のスピンの挙動を表すイジングモデルに写像しその収束動作により問題を解く．アニーリングマシンを半導体回路を用いて実装したCMOSアニーリングマシンでは，確定的な動作と確率的な動作の組合せで効率的に解を求める．試作チップにより，組合せ最適化問題の近似解が効率的に求められることを確認するとともに，従来のノイマン形計算機を用いた場合に比べて電力効率が向上することを確認した．また，実用化する際に必要となる技術レイヤについても紹介する．

収録刊行物

参考文献 (11)*注記

もっと見る

キーワード

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

問題の指摘

ページトップへ