LLM сломал 10 рекордов упаковки кругов за $28

Система Discovery Loop с LLM-агентом и независимым верификатором обновила 10 лучших известных решений на бенчмарке упаковки кругов Packomania csqv на 2,4–5,4% за не более 15 итераций и расход $27,72 на вызовы модели.

Автор Sergey KostenchukОпубликовано 2026-09-08Обновлено 2026-09-18

2026-09-08 Исследования

🧠 LLM сломал 10 рекордов упаковки кругов за $28

Discovery Loop исследователя Wes Sander: LLM-агент итеративно улучшает алгоритмы оптимизации — предлагает изменения по scoreboard и истории прошлых идей, а каждый кандидат проверяется независимым верификатором. На бенчмарке Packomania csqv система обновила лучшие известные решения для 10 значений N на 2,4–5,4% за не более 15 итераций и расход $27,72 на LLM-вызовы. Рекорды приняты базой Packomania.

🌍 LLM + верификатор: воспроизводимый шаблон автоматизированного исследования в оптимизации — здесь верифицируемые улучшения классических алгоритмов обходятся примерно в $2,77 за рекорд.

👤 Статья arXiv:2609.05093 и код с .pck-файлами принятых решений открыты по лицензии MIT — цикл «LLM + верификатор» можно склонировать под собственные оптимизационные задачи.

Источник 1: https://arxiv.org/abs/2609.05093 Источник 2: https://github.com/ucsandman/discovery-loop

Источники