arXiv:2611.23509v1 cs.AI

GRAFT: 에이전트 설계를 위한 실행 유도 유전적 재조합

GRAFT: Execution-Guided Genetic Recombination for Agent Design

Sevda Ebrahimi, Mohammed Saidul Islam, Xiaodan Zhu, Elham Dolatabadi

제출 2026-11-19

한국어 초록

자동화된 에이전트 설계는 LLM 기반 에이전트의 성능을 향상시키는 실행 가능한 아키텍처를 탐색하며, 진화적 방법은 언어 모델 교차를 사용해 과제 분해, 모델 조율, 검증을 위한 유망한 메커니즘을 재조합한다. 그러나 이러한 탐색은 대개 집계 적합도만으로 유도되어, 각 점수 뒤에 있는 인스턴스 수준의 성공과 실패를 가려 버린다. 우리는 집계 적합도를 선택과 생존에 사용하고, 부모별 실행 증거를 통합된 변이를 포함한 의미적 교차의 유도에 사용하는 에이전트 설계를 위한 실행 유도 유전적 재조합(GRAFT)을 소개한다. 이 피드백 하네스는 적합도 평가에서 나온 성공 및 실패 실행의 제한된 표본을 재사용하며, 정답은 제공하지 않고 추가 과제 실행도 필요로 하지 않는다. 우리는 오픈 웨이트 옵티마이저 및 실행기 모델을 사용하여 여섯 가지 추론 및 프로그래밍 설정에서 GRAFT를 평가한다. GRAFT는 평균 테스트 정확도 82.0%를 달성하여 가장 강력한 기준선을 9.8%포인트 앞선다. 통제된 절제 실험은 초기화, 탐색 규칙, 수리 정책, 평가 예산을 고정한 상태에서 실행 증거를 추가하면 테스트 정확도가 향상됨을 보여 준다. 이러한 결과는 진화적 에이전트 설계에서 부모별 실행 증거의 가치를 뒷받침한다.

원문 초록

Automated agent design searches for executable architectures that improve LLM-based agent performance, with evolutionary methods using language-model crossover to recombine promising mechanisms for task decomposition, model coordination, and verification. This search, however, is typically guided by aggregate fitness alone, which hides the instance-level successes and failures behind each score. We introduce Execution Guided Genetic Recombination for Agent Design (GRAFT), which uses aggregate fitness for selection and survival and parent-specific execution evidence to guide semantic crossover with integrated mutation. Its feedback harness reuses bounded samples of successful and failed runs from fitness evaluation, withholding reference answers and requiring no additional task executions. We evaluate GRAFT across six reasoning and programming settings using open-weight optimizer and executor models. It achieves a mean test accuracy of 82.0%, exceeding the strongest baseline by 9.8% points. Controlled ablations show that adding execution evidence improves test accuracy with initialization, search rules, repair policies, and evaluation budgets held fixed. Our results support the value of parent-specific execution evidence for evolutionary agent design.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2611.23509v1제출 시각 미확인

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.