Учёные Даниэль Дж. Манковиц и Андреа Мичи представили AlphaDev, новую систему искусственного интеллекта, способную обнаруживать высокоэффективные алгоритмы для компьютерных наук. Этот прорыв стал возможен благодаря использованию методов обучения с подкреплением, которые позволили создать алгоритмы, превзошедшие трёхдесятилетние разработки учёных и инженеров.
В своей статье, опубликованной в журнале Nature, авторы подчеркивают, что в условиях растущего потребления вычислительных мощностей и энергии нужно улучшать как аппаратные средства, так и программное обеспечение, которое на них работает. AlphaDev уже обнаружил более быстрые алгоритмы сортировки, которые сегодня используются миллиардами людей в повседневной жизни, от ранжирования поисковых запросов до обработки данных на мобильных устройствах.
Система AlphaDev, основанная на модели AlphaZero, имеет потенциал для применения в различных областях, включая облачные вычисления, онлайн-шопинг и управление цепочками поставок. Важным шагом в этом направлении стало открытие новых алгоритмов сортировки в основной библиотеке C++, что не происходило более десяти лет.
Методы сортировки, разработанные AlphaDev, продемонстрировали увеличение скорости до 70% для коротких последовательностей, что позволяет значительно повышать эффективность обработки данных. Это открытие отразило возможность улучшения низкоуровневых инструкций, которые, как оказалось, содержат много скрытых возможностей для оптимизации.
Кроме того, AlphaDev также продолжает исследовать возможности оптимизации алгоритмов для других задач, включая хеширование – основной метод для быстрого поиска и хранения данных. Ожидается, что эти достижения станут основой для более мощного и устойчивого вычислительного экосистемы в будущем.