RoCo: Role-Based LLMs Collaboration for Automatic Heuristic Design
Created by
Haebom
Category
Empty
저자
Jiawei Xu, Fengfeng Wei, Weineng Chen
개요
RoCo는 조합 최적화 문제 (COPs) 해결을 위해 멀티 에이전트 역할을 기반으로 하는 새로운 시스템으로, 자동 휴리스틱 설계 (AHD)의 다양성과 품질을 향상시키기 위해 개발되었다. 탐험가, 착취자, 비평가, 통합자, 이렇게 4개의 LLM 기반 에이전트가 협력하여 고품질 휴리스틱을 생성한다. RoCo는 흰색 상자 및 검은색 상자 환경에서 5개의 COPs에 대해 평가되었으며, 기존 방법인 ReEvo 및 HSEvo를 능가하는 성능을 보였다.
시사점, 한계점
•
시사점:
◦
멀티 에이전트 기반의 협력적 설계를 통해 AHD의 성능을 향상시켰다.
◦
탐험, 착취, 비평, 통합 역할을 분담하여 휴리스틱 생성 과정의 다양성과 효율성을 높였다.
