Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

irace-evo: Automatic Algorithm Configuration Extended With LLM-Based Code Evolution

Created by
  • Haebom
Category
Empty

저자

Camilo Chacon Sartori, Christian Blum

개요

irace-evo는 자동 알고리즘 구성 도구인 irace를 확장하여 LLM을 통해 코드 진화를 통합, 매개변수와 코드 공간을 공동 탐색하는 프레임워크입니다. C++, Python 등 다중 언어를 지원하고, 점진적 컨텍스트 관리를 통해 토큰 소비를 줄이며, Always-From-Original 원칙을 사용하여 코드 진화의 안정성을 보장합니다. Variable-Sized Bin Packing Problem (VSBPP)에 대한 CMSA 메타휴리스틱에 irace-evo를 적용한 결과, 최첨단 CMSA 구현보다 뛰어난 새로운 알고리즘 변형을 발견했으며, 낮은 계산 및 비용을 유지했습니다. 경량 모델 (예: Claude Haiku 3.5)을 사용, 2유로 미만의 총 사용료로 경쟁력 있는 알고리즘 개선을 생성했습니다.

시사점, 한계점

LLM 기반 코드 진화를 자동 구성과 결합하여 휴리스틱 설계 및 메타휴리스틱 최적화를 발전시키는 강력하고 비용 효율적인 방법 제시
다중 언어 지원 및 토큰 소비 감소를 위한 기능 통합
Always-From-Original 원칙을 통한 안정적인 코드 진화 보장
VSBPP 문제에 대한 CMSA 알고리즘에서 최첨단 성능 달성
경량 모델을 사용하여 낮은 비용으로 경쟁력 있는 결과 도출
논문에서 구체적인 한계점 언급은 없음
👍