DeepMind разработала систему ИИ AlphaDev для быстрой сортировки данных

С развитием технологий темпы разработки вычислительных алгоритмов значительно увеличились. Сейчас есть компьютеры, способные выполнять квинтиллионы вычислений в секунду. Особенно впечатляющий прорыв был объявлен 7 июня командой DeepMind, входящей в Google, в их онлайн-блоге.

Команда разработчиков представила новый подход к обработке чисел, который демонстрирует на 70% большую скорость по сравнению с современными методами. Эти алгоритмы уже внедрены в библиотеку C++ и успешно используются на протяжении года. Согласно данным компании DeepMind, алгоритмы с открытым исходным кодом уже применяются миллионами разработчиков и компаний по всему миру.

Проект искусственного интеллекта под названием AlphaDev является системой, которая использует обучение с подкреплением для обнаружения усовершенствованных информатических алгоритмов, превосходящих те, которые разрабатывались учеными и инженерами на протяжении десятилетий. Как сообщается в блоге DeepMind, данное исследование также будет опубликовано в журнале Nature.

AlphaDev с успехом продолжает развивать идеи своего предшественника AlphaZero, который достиг высокой эффективности в стратегиях игр, таких как Го и шахматы.

AlphaDev прошел обучение в области сортировки с использованием того, что исследователи называют "игрой для сборки одиночных игроков". Алгоритмы сортировки были разработаны путем последовательного строительства инструкций, в то время как AlphaDev постоянно исследовал варианты, чтобы найти более эффективные решения. В процессе использовались нейронные сети для сравнения и перемещения значений с целью достижения наиболее точных результатов в кратчайшие сроки.

Исследование сосредоточилось на коротких списках длиной до пяти символов. Исследователи отметили, что алгоритмы для списка из трех-пяти символов наиболее часто используются программистами и применяются "триллионы раз в день", как утверждается в блоге DeepMind.

Для более длинных последовательностей сортировки, содержащих до 250 000 элементов, наблюдалось незначительное улучшение скорости по сравнению с современными методами.

Следующим шагом для AlphaDev является исследование оптимизации на языках более высокого уровня, таких как C++. Это должно привести к дальнейшему увеличению скорости и быть более полезным для разработчиков. Информация об этом размещена на сайте Tech Xplore.