Daily Arxiv

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

Automated Algorithmic Discovery for Scientific Computing through LLM-Guided Evolutionary Search: A Case Study in Gravitational-Wave Detection

Created by
  • Haebom
Category
Empty

저자

He Wang, Liang Zeng

개요

본 논문은 과학적 컴퓨팅 분야에서 자동 알고리즘 발견의 어려움을 해결하기 위해, 대규모 언어 모델(LLM)과 트리 구조 진화 탐색을 통합한 Evo-MCTS(Evolutionary Monte Carlo Tree Search) 프레임워크를 제시한다. Evo-MCTS는 LLM의 도메인 지식을 활용한 코드 합성, 구조화된 코드 표현에 대한 다중 스케일 진화 연산, 트리 기반 탐색을 통해 해석 가능한 알고리즘 경로를 생성한다. 중력파 감지 분야에서 Evo-MCTS는 기존 도메인 특정 방법보다 20.2%, LLM 기반 최적화 프레임워크보다 59.1% 향상된 성능을 보였다. 이는 Evo-MCTS가 여러 기능적 구성 요소를 통합하는 해석 가능한 알고리즘 구조로 일관되게 수렴할 수 있기 때문이다. 본 연구는 알고리즘의 투명성과 물리적 타당성이 성능 최적화만큼 중요한 과학적 컴퓨팅에서 자동 알고리즘 발견을 위한 일반화 가능한 방법론을 제시한다.

시사점, 한계점

시사점:
LLM과 진화 탐색을 결합하여 해석 가능한 알고리즘을 자동 발견하는 새로운 프레임워크 제시.
중력파 감지 분야에서 기존 방법론 대비 뛰어난 성능 향상 입증.
알고리즘의 투명성과 물리적 타당성을 중시하는 과학적 컴퓨팅 분야에 적합한 방법론 제시.
도메인 불가지론적 아키텍처를 통해 일반화 가능성 확보.
한계점:
논문에서 구체적인 한계점에 대한 언급은 없음. (단, 일반적으로 자동 알고리즘 발견 분야는 계산 비용이 많이 들고, LLM의 한계에 영향을 받을 수 있음)
👍