Исследователи представили метод PACE (Primitive-Aware Code Evolution), который меняет подход к автоматизированному проектированию алгоритмов с помощью LLM. Вместо эволюции программы как единого целого, PACE декомпозирует код на функциональные примитивы. Это позволяет сохранять и повторно использовать эффективные фрагменты логики, которые раньше терялись при отбраковке неудачных итераций, значительно повышая качество синтезируемых алгоритмов.
Традиционные методы автоматического дизайна алгоритмов часто сталкиваются с проблемой «связанности», когда полезные локальные решения удаляются вместе с неэффективной основной программой. PACE решает эту задачу, внедряя уровень абстракции, на котором система оценивает и эволюционирует отдельные логические блоки. Такой подход позволяет модели более точно определять вклад конкретных фрагментов кода в общую производительность алгоритма.
Использование примитивов упрощает процесс поиска оптимальных решений, так как система может комбинировать проверенные компоненты в различных конфигурациях. Это делает процесс автоматизированного проектирования более итеративным и менее зависимым от случайных мутаций в структуре кода. Метод демонстрирует эффективность в задачах, требующих поиска сложных алгоритмических структур, где целостный подход показывает низкую сходимость.
Ключевые факты
- Метод PACE переходит от эволюции цельных программ к манипуляции независимыми логическими примитивами.
- Декомпозиция кода позволяет сохранять ценные фрагменты логики, предотвращая их потерю при отбраковке неэффективных версий алгоритма.
- Подход решает проблему фундаментальной связанности локальной логики с хост-программой в LLM-системах.
- Технология направлена на повышение точности и эффективности автоматизированного проектирования алгоритмов.