ニュース
パラメータ設定なしで組み合わせ最適化問題を解く技術を開発:製造ITニュース
富士通研究所は、組み合わせ最適化問題を高速に解くための計算機アーキテクチャ「デジタルアニーラ」を適用する際に、複雑なパラメータ設定なしで問題を解くことができる技術を開発した。
富士通研究所は2017年9月20日、組み合わせ最適化問題を高速に解くための計算機アーキテクチャ「デジタルアニーラ」を適用する際に、複雑なパラメータ設定なしで問題を解くことができる技術を開発したと発表した。
アニーリングという計算法では、解を収束させる速度を下げてゆっくりと探索処理すると解の精度が高まるが、収束速度を上げると解の精度が低下する。そのため、扱う問題の種類ごとに、短時間で十分な精度の解を得られる最適なパラメータ設定を事前に探す必要があった。この作業は、場合によっては数週間かかることもある。
今回開発した技術では、デジタルアニーラで最適化処理をする複数の基本回路に、簡易的な初期パラメータを与えて並行動作させ、基本回路の外に設けた状態制御回路から一定頻度で演算中の状態を観測する。パラメータを適宜変更することにより、効率的な最適解探索ができるようにした。
同技術を、化学分野において新材料を探索する際の分子類似性比較問題や、金融分野でのポートフォリオ最適化問題で検証したところ、約2週間のデジタルアニーラの適用準備期間が、1日未満にまで短縮できた。
同研究所では、2018年前半に同技術を実用化し、化学や金融、エネルギー、流通分野などにおける組み合わせ最適化問題に適用する。これにより、新規ビジネス創出に貢献していく。
Copyright © ITmedia, Inc. All Rights Reserved.
関連記事
- 世界を変えるAI技術「ディープラーニング」が製造業にもたらすインパクト
人工知能やディープラーニングといった言葉が注目を集めていますが、それはITの世界だけにとどまるものではなく、製造業においても導入・検討されています。製造業にとって人工知能やディープラーニングがどのようなインパクトをもたらすか、解説します。 - 人工知能は製造現場でどう役に立つのか
人間の知的活動を代替するといわれる人工知能が大きな注目を集めている。ただ、製造現場で「使える」人工知能は、一般的に言われているような大規模演算が必要なものではない。「使える人工知能」に向けていち早く実現へと踏み出しているファナックとPFNの取り組みを紹介する。 - 本当の「タグチメソッド」を誤解していませんか?
コトバばかりが先行している感のあるタグチメソッド。あなたは本質を誤解していませんか? SN比や直交表だけではない本当のタグチメソッドを知ろう - 例題で理解する「そもそもシックスシグマって何だっけ?」
シックスシグマは改善のための重要ワード。でも、どう導入すればいいのか、どう考えるかを理解していますか? 簡単な例題から確認を - 試作品の数を劇的に減らす直交配列実験の実務
品質管理のための代表的な統計手法である実験計画法について、実践的な手法を短期間に習得したいと希望している読者に向けて、Excelを使って効率的に独学できるような解説を行う。