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

Традиционные методы автоматического дизайна алгоритмов часто сталкиваются с проблемой «связанности», когда полезные локальные решения удаляются вместе с неэффективной основной программой. PACE решает эту задачу, внедряя уровень абстракции, на котором система оценивает и эволюционирует отдельные логические блоки. Такой подход позволяет модели более точно определять вклад конкретных фрагментов кода в общую производительность алгоритма.

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

Ключевые факты

  • Метод PACE переходит от эволюции цельных программ к манипуляции независимыми логическими примитивами.
  • Декомпозиция кода позволяет сохранять ценные фрагменты логики, предотвращая их потерю при отбраковке неэффективных версий алгоритма.
  • Подход решает проблему фундаментальной связанности локальной логики с хост-программой в LLM-системах.
  • Технология направлена на повышение точности и эффективности автоматизированного проектирования алгоритмов.