Daily Arxiv

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

OptiHive: Ensemble Selection for LLM-Based Optimization via Statistical Modeling

Created by
  • Haebom
Category
Empty

저자

Maxime Bouscary, Saurabh Amin

개요

LLM 기반 솔버는 문제 모델링 및 해결을 자동화하는 유망한 수단으로 부상했지만, 여전히 신뢰성이 부족하고 상당한 지연 시간을 초래하는 반복적인 수정 루프에 의존합니다. OptiHive는 최적화 문제의 자연어 설명을 통해 고품질 솔버를 생성하기 위해 모든 솔버 생성 파이프라인을 향상시키는 프레임워크입니다. OptiHive는 단일 배치 생성을 사용하여 다양한 구성 요소(솔버, 문제 인스턴스, 검증 테스트)를 생성하고 오류가 있는 구성 요소를 필터링하여 완전히 해석 가능한 출력을 보장합니다. 생성된 구성 요소의 불완전성을 고려하여 통계적 모델을 사용하여 실제 성능을 추론하고, 원칙적인 불확실성 정량화 및 솔버 선택을 가능하게 합니다. OptiHive는 기존 최적화 문제부터 Multi-Depot Vehicle Routing Problem의 까다로운 변형에 이르기까지 다양한 작업에서 기준선을 크게 능가하며, 가장 복잡한 문제에서 최적성 비율을 5%에서 92%로 증가시킵니다.

시사점, 한계점

LLM 기반 솔버의 품질 향상을 위한 새로운 프레임워크 제시.
다양한 구성 요소(솔버, 문제 인스턴스, 검증 테스트)의 생성 및 필터링을 통해 해석 가능한 출력 보장.
통계 모델을 활용한 불확실성 정량화 및 솔버 선택.
Multi-Depot Vehicle Routing Problem과 같은 복잡한 문제에서 높은 성능 향상.
단일 배치 생성을 통해 효율적인 솔버 생성.
생성된 구성 요소의 불완전성에 의존적.
👍