DeepMind AI は人間よりも 70% 速くソート アルゴリズムを作成し、世界中のソフトウェアを高速化します

6 月 8 日のニュースによると、Google の DeepMind が開発した人工知能 AlphaDev は、人間のプログラマーが設計したアルゴリズムよりも 70% 高速な新しいデータ並べ替え方法を作成しました。世界中の何百万ものソフトウェアをより高速に実行できる可能性があります。

データの並べ替えはコンピューターの基本機能の 1 つで、データをアルファベット順または数値の大きさに並べ替えるために使用されます。すでにさまざまな並べ替えアルゴリズムが存在しますが、数十年にわたる最適化のため、人間が革新することは困難です。

AlphaDev の設計目標は、特定のタスクを完了するための新しいアルゴリズムを発見し、既存の手法を超えようとすることです。現在のアルゴリズムを微調整するのではなく、ゼロから構築されます。アセンブリ コードと呼ばれる中間言語を使用します。これは人間が作成したコードよりもコンピューターのバイナリ命令に近く、AlphaDev がより効率的なアルゴリズムを作成しやすくなります。

AlphaDev は一度に 1 つの命令を生成し、その出力が正しいかどうかをテストしますが、同時に最短のアルゴリズムを生成する必要もあります。 DeepMind 氏は、考えられる命令の組み合わせが膨大な数にあるため、この作業は難しいと述べています。

並べ替えアルゴリズムの作成を依頼されたとき、AlphaDev は驚くべきことに、最良のアルゴリズムよりも 70% 高速で 5 つのデータを並べ替える方法を発見しました。 250,000 データを並べ替える場合でも、最良のアルゴリズムよりも 1.7% 高速です。

「当初はそれが間違っているか、何らかのバグがあると考えていましたが、プログラムを分析したところ、AlphaDev が実際にはより高速な方法を見つけたことがわかりました。」と DeepMind の Daniel Mankowitz 氏は述べています。

ソート アルゴリズムは一般的に使用されるさまざまなソフトウェアで広く使用されているため、この改善はグローバル コンピューティングに重大な影響を与える可能性があります。 DeepMind はそれらをオープンソースにし、Libc と呼ばれる共通のコード ベースに追加しました。これは、誰でもすぐに使用できることを意味します。このコード ベースの並べ替えアルゴリズム部分が更新されるのは、10 年以上ぶりです。

マンコウィッツ氏は、ムーアの法則（ITハウス注：チップの性能が定期的に2倍になるという法則）は物理的な限界により終わりに近づいているが、AlphaDevは効率を向上させることでこれを補うことができるかもしれないと述べた。

英国バーミンガム大学の Mark Lee 氏は、AlphaDev は興味深いものであり、1.7% の速度向上でも有用であると述べています。しかし同氏は、より複雑なソフトウェアでは同じ進歩を達成する可能性は低いため、このアプローチがムーアの法則の終焉を補うことができるかどうかは懐疑的だと述べた。

以上がDeepMind AI は人間よりも 70% 速くソート アルゴリズムを作成し、世界中のソフトウェアを高速化しますの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。