大会名称 |
---|
2019年 ソサイエティ大会 |
大会コ-ド |
2019S |
開催年 |
2019 |
発行日 |
2019/8/27 |
セッション番号 |
AI-2 |
セッション名 |
組合せ最適化問題のアニーリングマシンへの実装 |
講演日 |
2019/9/10 |
講演場所(会議室等) |
C棟 2F C206講義室 |
講演番号 |
AI-2-3 |
タイトル |
デジタルアニーラによる組合せ最適化と実問題への適用 |
著者名 |
宮澤俊之, |
キーワード |
組合せ最適化, イジングモデル, アニール, レプリカ交換, 配送計画問題 |
抄録 |
ムーア則が終焉を迎えつつある現在、コンピューティングの持続的発展に向けた取り組みとして、アプリケーション分野に特化した専用ハードウェアの研究がさかんである。中でも組合せ最適化分野はD-Waveの量子アニーラを皮切りに専用ハードウェアが続々と発表されている分野であり開発競争が激化している。この分野に向けて、我々はイジングモデルにマッピングされた組合せ最適化問題を解くハードウェアアーキテクチャである「デジタルアニーラ(Digital Annealer : DA)」を開発した。本講演では始めにDAの基本動作と高速化技術について述べる。その後、実用的な問題への適用事例として、物流分野の配送計画問題に対するDAの適用結果について紹介する。 |
本文pdf |
PDF download
|