RefineEvo는 자동 휴리스틱 설계(AHD)를 계획 기반 시스템으로 전환하는 새로운 진화 프레임워크입니다. LLM 기반 AHD의 고정된 연산자 의존성 문제를 해결하고, 과거 검색 경험을 축적하고 재사용합니다.
RefineEvo는 현재 검색 상태에 따라 진화 연산자를 동적으로 스케줄하고 개선을 유도하는 Planner와 긍정적 통찰력과 부정적 함정을 모두 담은 양방향 경험 풀을 구축하는 Reflector를 도입합니다.
여러 조합 최적화 벤치마크 실험 결과, RefineEvo는 기존 방식보다 우수한 성능을 보이며, 토큰 효율성도 향상시켜 더욱 효율적인 휴리스틱 설계를 가능하게 합니다.