RefineEvo는 자동 휴리스틱 설계를 위한 혁신적인 진화 프레임워크로, 정적 시행착오 과정을 계획 유도형이고 경험 기반 시스템으로 전환합니다. 이는 진화 연산자를 동적으로 스케줄링하는 Planner와 긍정적 통찰과 부정적 함정을 포함하는 쌍방향 경험 풀에 교훈을 압축하는 Reflector를 활용합니다.

  • Planner는 현재 상태에 기반하여 진화하는 문제 복잡도에 맞게 탐색 도구를 적응시킵니다.
  • Reflector는 재사용을 위해 궤적 인식형 및 상황 조건부 통찰로 풀을 채웁니다.
  • 실험 결과, 고전적인 조합 최적화 벤치마크에서 강력한 베이스라인을 일관되게 상회하는 성능을 보였습니다.
  • 시스템은 토큰 효율성을 개선하면서 우수한 해의 품질을 달성합니다.

RefineEvo는 과거 탐색 경험을 활용하여 생성을 유도함으로써 더 효율적이고 자율적인 휴리스틱 설계를 가능하게 합니다.