ニュース
スパコンも量子も不要 「組み合わせ最適化問題」を高速で解くDNPの新発表とは?:3つのアルゴリズムを活用
大日本印刷は、GPUを使って組み合わせ最適化問題の解を高速で求める「DNPアニーリング・ソフトウェア」を開発した。開発の過程では3つの異なるアルゴリズムを実装した。
大日本印刷は2021年10月26日、組み合わせ最適化問題の解を高速で求める「DNPアニーリング・ソフトウェア」を開発したと発表した。量子コンピュータやスーパーコンピュータではなく、PCのGPUを利用して処理する。
3つのアルゴリズムを活用、GPUで処理を可能に 今後の活用先は?
交通経路や生産計画、人員配置などを対象に最適な解を抽出する「組合せ最適化問題」を解くには、高いコンピュータ処理能力が必要だとされる。スーパーコンピュータや量子コンピューティングを使って組み合わせ最適化問題を解くアプローチはこれまで発表されているが、その導入や運用には設備投資や人的リソースが欠かせない点が課題だ。
関連記事
- 富士通研究所が開発 Mビット級の大規模組み合わせ最適化問題を解いた新技術
富士通研究所は、組み合わせ最適化問題解法アーキテクチャ「デジタルアニーラ」に向けた「並列探索技術」をトロント大学と共同で開発した。Mビット級の大規模問題に対応する。 - NECと東京大学らが量子コンピュータの専門人材育成に向けて寄付講座を解説
東京大学と協賛企業9社は、「量子ソフトウェア」寄付講座を設置する。量子コンピュータによる新しい量子機械学習手法の研究や量子コンピュータ向けアプリケーションの開発を目的とする。 - NEC、量子コンピューティングサービスを提供開始 アニーリングマシンを活用
ベクトル型スーパーコンピュータ「SX-Aurora TSUBASA」で稼働させるアニーリングマシンを活用し、組み合わせ最適化問題の解決を目的とした共創サービスを提供する。
関連リンク
Copyright © ITmedia, Inc. All Rights Reserved.