メニューを閉じる
2019年7月16日(火)
6502 : 家庭用電気機器
東証2部(優先)

【重電大手】昇降機など社会インフラ中心。海外原発からは撤退。

現在値(15:00):
3,390
前日比:
-10(-0.29%)

東芝、世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムを開発

2019/4/22 12:25
保存
共有
印刷
その他

発表日:2019年4月20日

世界最速・最大規模の組合せ最適化を可能にする画期的なアルゴリズムの開発について

-物流・創薬など社会課題を短時間で解決するサービスプラットフォームの構築に向けて-

当社は、物流における効率的な配送ルートの探索や新薬開発における最も有効な分子構造の決定、収益性の高い金融商品の組合せなど膨大な組合せパターンの中から最良のものを選び出す組合せ最適化技術において、従来方式の約10倍となる世界最高速度、世界最大規模の最適化に成功しました。

本技術「シミュレーテッド分岐アルゴリズム」は、従来の技術では困難であった複雑で大規模な組合せ最適化問題の高精度な近似解(良解)の短時間導出が可能となるだけでなく、既存の計算機を活用した低コストでの大規模化を可能にするものであり、現在の最適化プロセスを一変させる可能性があると考えられます。

シミュレーテッド分岐アルゴリズムを活用することで、社会やビジネスにおける様々な課題を短時間で解決するサービスプラットフォームを構築し、よりよい社会の実現に貢献するとともに、2019年中の事業化を目指します。

なお、本技術の成果は米国オンライン科学雑誌「Science Advances」に掲載されました。

物流・移動経路の最適化による配送効率の向上・渋滞の緩和、創薬のための分子設計、金融ポートフォリオの最適化など、社会やビジネスにおける様々な課題には、膨大な組合せパターンの中から最良のものを選び出す組合せ最適化問題の解決が求められます。この問題の解決には膨大な計算が必要であり、既存の計算機では解くことが困難と考えられているため、量子計算機をはじめとする次世代計算機への期待が高まっています。次世代計算機として、超電導回路、レーザー、半導体デジタル計算機といった様々な方式の組合せ最適化専用計算機が現在活発に研究開発されていますが、扱える問題の大規模化や解を見つけるまでの時間の短縮が課題でした。

例えば、超電導回路を用いた量子計算機では、大規模で複雑な問題を扱うことが現状困難です。一方、半導体デジタル計算機では扱える問題の規模を大規模化しやすくなりますが、そこで用いられている従来アルゴリズムは並列化(注1)しにくく、並列計算による高速化が原理的に困難です。

そこで当社は、並列計算による高速化が可能な全く新しい組合せ最適化アルゴリズム、シミュレーテッド分岐アルゴリズムを開発しました。シミュレーテッド分岐アルゴリズムは高い並列性を持つため、現在普及しているデジタル計算機を用いた並列計算により容易に高速化が可能となります。また、既存の計算機をそのまま利用できるため新たな設備導入が不要となり、低コストでの大規模化も容易です。

例えば、FPGA(注2)を用いると、2000変数・全結合(約200万結合)の問題の良解をわずか0.5ミリ秒で得ることができます。これは同問題の計算において世界最速だったレーザーを用いた量子計算機(注3)に比べて約10倍高速です。また、GPU(注4)を8台つないだGPUクラスタを用いて、10万変数・全結合(約50億結合)の大規模問題に対し、わずか数秒で良解を見つけ出すことができます。これらの結果は、社会やビジネスが抱える大規模な組合せ最適化問題を解くための新たな道を拓くものです。

シミュレーテッド分岐アルゴリズムは、古典力学(注5)における分岐現象(注6)・断熱過程(注7)・エルゴード過程(注8)の3つの現象をうまく利用して、高精度な解を高速に見つけ出します。当社はこの原理を、当社独自の量子計算機(注9)の理論から発見しました。量子力学に導かれてなされた古典力学の本発見は、未知の数学の定理をも示唆する学術的にも新しいものです。

当社グループは、デジタルトランスフォーメーションによってビジネスモデルの革新的な変換を図り、様々な事業分野の顧客企業の経営課題を起点とした新しい課題解決型・成果訴求型ビジネス創出に取り組んでいます。

本技術をキー技術として、物流・金融をはじめ現代社会におけるあらゆる最適化ニーズに応えるサービスプラットフォームを実現するとともに、2019年中の事業化を目指します。

※参考資料は添付の関連資料を参照

(注1)アルゴリズムに含まれる演算のうち同時刻に実行可能な演算を,複数の演算処理部によって同時並行的に処理すること。

(注2)Field-Programmable Gate Arrayの略称。演算処理集積回路の一種で,製造後にユーザーが用途に応じて機能を書き換えることが可能。

(注3)当社調べ。Inagaki et al., Science 354, 603 (2016)。

(注4)Graphics Processing Unit(GPU)の略称。画像処理向け集積回路で,多数の演算処理部を含む。複数のGPUを相互接続したものをGPUクラスタと呼ぶ。

(注5)原子などの微視的な世界を説明する量子力学に対し、それ以前のニュートン以来の力学を古典力学と呼ぶ。

(注6)非線形力学系において、系のパラメータの変化に伴い、安定運動状態が1つから複数に変化する現象。

(注7)力学系において、系のパラメータがゆっくりと変化するとき、エネルギーの低い状態に留まり続ける現象。

(注8)古典力学系において、エネルギー的に許されるあらゆる状態を満遍なく動き回る現象。カオスの一種。

(注9)H. Goto, Scientific Reports 6, 21686 (2016)で発表した、量子断熱定理と量子分岐現象に基づく量子計算機。

リリース本文中の「関連資料」は、こちらのURLからご覧ください。

参考資料

https://release.nikkei.co.jp/attach_file/0508199_01.pdf

保存
共有
印刷
その他

関連企業・業界 日経会社情報DIGITAL

電子版トップ日経会社情報デジタルトップ

119件中 1 - 25件

  • 1
  • 2
  • 3
  • 4
  • 5
  • 次へ
【ご注意】
・株価および株価指標データはQUICK提供です。
・各項目の定義についてはこちらからご覧ください。

便利ツール

銘柄フォルダ

保有している株式、投資信託、現預金を5フォルダに分けて登録しておくことで、効率よく資産管理ができます。

スマートチャートプラス

個別銘柄のニュースや適時開示を株価チャートと併せて閲覧できます。ボリンジャーバンドなどテクニカル指標も充実。

日経平均採用銘柄一覧

日経平均株価、JPX日経インデックス400などの指数に採用されている銘柄の株価を業種ごとに一覧で確認できます。

スケジュール

上場企業の決算発表日程や株主総会の日程を事前に確認することができます。

株主優待検索

企業名や証券コード以外にも優待の種類やキーワードで検索できます。よく見られている優待情報も確認できます。

銘柄比較ツール

気になる銘柄を並べて株価の推移や株価指標(予想PER、PBR、予想配当利回りなど)を一覧で比較できます。

  • QUICK Money World