from NatureAsia
DeepMind社の人工知能エージェントであるAlphaDevを用いて、C++のライブラリーで広く使用されているソートアルゴリズムを改善した新しいアルゴリズムを発見したという研究結果が、科学誌Natureに掲載された。AI生成アルゴリズムは、既にC++のソートライブラリーに追加され、この部分の前回の改訂は10年以上も前だった。アルゴリズムはコンピューターによる計算に不可欠であり、1日に数兆回も実行されているため、最適化が求められていた。
今回の研究では、ディープラーニングを用いてアルゴリズムを改善する取り組みが壁にぶつかっていたが、新しい深層強化学習エージェントとして登場したAlphaDevは、個々の問題に特化した訓練を必要とせずに新しいアルゴリズムを発見できることが示された。研究者らは、より優れたソートアルゴリズムを見つけるという課題をゲームに変え、AlphaDevを訓練して、このゲームをプレイできるようにした。AlphaDevは、このゲームをプレイして、既存の最先端アルゴリズムより優れた性能を示すソートアルゴリズムを発見した。
これらの新しいソートアルゴリズムの一部は、標準C++ライブラリーのソート機能に追加された。同時掲載のNews & Viewsでは、この手法の威力と、専門家の介入を最小限にとどめて高性能プログラミングを実現するための非常に重要な一歩であることが強調されている。
*Disclamer:本キュレーションはNatureAsiaからピックおよび自動生成されました。正確な内容や詳細を知りたい方はリンク先の元コンテンツをご覧ください。