高速アルゴリズムを発見する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で配信中(入会月無料)▼
【ChatGPT】AI 驚異の進化で一変する世界テレ東BIZの【ChatGPT】AI 驚異の進化で一変する世界 ページです。対話型AI「ChatGPT」や画像生成AI「Stable Diffusion」など、AI=人工知能が私たちの生活や働き方を一変しようとしています。AIは今後どこまで進化するのか、そしてAIは世界をどう変えるのか。急速な進化を遂げるAIの動向をま...