최적의 고전적 계획 수립을 위한 LLM 진화형 패턴 생성기

요약

본 논문은 A* 탐색의 최적성을 보장하기 위해 허용성(admissibility)을 갖춘 도메인 의존적 휴리스틱을 학습하는 새로운 방법을 제안합니다. LLM 기반의 진화적 프로그램 합성 프레임워크를 통해 도메인 특화 패턴을 생성하며, 기존 방식보다 빠르고 효율적인 계획 수립이 가능함을 입증했습니다.

핵심 포인트

• A* 탐색의 최적성을 유지하는 허용 가능한 휴리스틱 학습법 제시
• LLM 기반 진화적 프로그램 합성 프레임워크 활용
• 상태 매핑 대신 허용 가능한 추상화 구축 방식 채택
• 해석 가능한 도메인 특화 통찰력 및 낮은 실행 오버헤드 제공
• 기존 도메인 독립적 베이스라인 대비 빠른 상태 평가 성능