高速アルゴリズムを発見するAI「AlphaDev」 Google DeepMindが発表【橋本幸治の… | 質問の答えを募集中です! 高速アルゴリズムを発見するAI「AlphaDev」 Google DeepMindが発表【橋本幸治の… | 質問の答えを募集中です!

高速アルゴリズムを発見するAI「AlphaDev」 Google DeepMindが発表【橋本幸治の…

Google
高速アルゴリズムを発見するAI「AlphaDev」 Google DeepMindが発表【橋本幸治の理系通信】(2023年6月8日)
Google DeepMindは、新たなコンピューターアルゴリズムを発見するAI「AlphaDev」を開発し、実際にデータを並べ替えるソートアルゴリズムで、より高速なものを発見したと発表しました。ソートアルゴリズムは、データを小さいもの順または大きいもの順に並び替えるアルゴリズムで、毎日世界中で何十億人もの人が使用している基礎アルゴリズムです。AlphaDevは、「より高速に、正しくデータを並べ替えると勝ち」という一種のゲームを繰り返すことで、強化学習を進めました。その結果、短い数列の並び替えは最大70%、25万を超える長さの数列の並び替えはおよそ1.7%高速化したということです。例えば、3つの要素を並び替える場合、従来は三つの要素A,B,Cを使用していたところ、AlphaDevは2つの要素A,Bだけが必要だということを発見したということです。DeepMindは、「AlphaDevはアルゴリズムの改善だけでなく 新たな解決策も発見できる」と述べています。研究成果はきょう、日本時間の6月8日、Natureに発表されています。

※引用元
●論文:Nature
Daniel J. Mankowitz, ea al.(2023) Faster sorting algorithms discovered using deep reinforcement learning
https://www.nature.com/articles/s41586-023-06004-9

●プレスリリース:Google DeepMindのHP
AlphaDev discovers faster sorting algorithms
https://www.deepmind.com/blog/alphadev-discovers-faster-sorting-algorithms

#理系通信 #GoogleDeepMind #AlphaDev #ChatGPT

▼驚異の進化を遂げるAI・ChatGPT特集をテレ東BIZで配信中(入会月無料)▼



 ⬇人気の記事!⬇

タイトルとURLをコピーしました