Daily Arxiv

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

CodeEvolve: An open source evolutionary coding agent for algorithm discovery and optimization

Created by
  • Haebom
Category
Empty

저자

Henrique Assump\c{c}ao, Diego Ferreira, Leandro Campos, Fabricio Murai

개요

본 논문은 복잡한 계산 문제를 해결하기 위해 대규모 언어 모델(LLM)과 유전 알고리즘을 결합한 오픈 소스 진화 코딩 에이전트인 CodeEvolve를 소개합니다. 이 프레임워크는 유전 알고리즘의 강력한 개념을 LLM 도메인에 적용하며, 섬 기반 유전 알고리즘을 사용하여 개체군 다양성을 유지하고 처리량을 증가시킵니다. 또한, 성공적인 솔루션의 특징을 결합하기 위해 LLM의 컨텍스트 창을 활용하는 새로운 영감 기반 교차 메커니즘을 도입하고, 솔루션 공간의 동적 탐색을 위한 메타 프롬프트 전략을 구현합니다. Google DeepMind의 AlphaEvolve를 평가하는 데 사용된 수학적 벤치마크의 일부에 대해 CodeEvolve의 성능을 엄격하게 평가한 결과, 여러 어려운 문제에서 AlphaEvolve의 성능을 능가했습니다. 협업과 발전을 가속화하기 위해, 완전한 프레임워크를 오픈 소스 저장소로 공개합니다.

시사점, 한계점

CodeEvolve는 LLM과 유전 알고리즘을 결합하여 복잡한 계산 문제 해결 능력을 보여줍니다.
섬 기반 유전 알고리즘, 영감 기반 교차 메커니즘, 메타 프롬프트 전략을 통해 성능을 향상시켰습니다.
AlphaEvolve의 성능을 능가하는 결과를 달성했습니다.
오픈 소스 프레임워크 공개를 통해 연구의 재현 및 협업을 장려합니다.
구체적인 한계점은 논문에 명시되지 않았습니다. (하지만, 오픈 소스 초기 버전일 수 있으며, 모든 문제에 대한 일반화된 성능은 추가적인 연구가 필요할 수 있습니다.)
👍