HMACE: Framework LLM Multi-Agente per l'Ottimizzazione Combinatoria
I ricercatori hanno presentato HMACE, un framework di Evoluzione Collaborativa Multi-Agente Eterogenea che reinterpreta la ricerca euristica come una sfida di progettazione per problemi di ottimizzazione combinatoria NP-hard. A differenza degli attuali approcci basati su LLM che dipendono da flussi di lavoro rigidi con modelli predefiniti, HMACE suddivide ogni generazione evolutiva in un ciclo che coinvolge quattro agenti distinti: un Proposer per esplorare strategie, un Generator per creare euristiche eseguibili, un Evaluator per la valutazione empirica e un Reflector per aggiornare la memoria con dati archiviati. Questo framework integra il recupero sensibile al comportamento e il filtraggio leggero dei candidati, tra le altre tecniche, per prevenire una convergenza prematura su ottimi locali. L'articolo è disponibile su arXiv con ID 2605.07214.
Fatti principali
- HMACE è un framework di Evoluzione Collaborativa Multi-Agente Eterogenea.
- Riconcettualizza la ricerca euristica come un problema di progettazione organizzativa.
- Il framework utilizza quattro agenti coordinati: Proposer, Generator, Evaluator, Reflector.
- Affronta le limitazioni dei metodi basati su LLM esistenti, come flussi di lavoro monolitici e modelli rigidi.
- HMACE mira a prevenire la convergenza prematura su ottimi locali.
- L'articolo è pubblicato su arXiv con ID 2605.07214.
- Il framework include recupero sensibile al comportamento e filtraggio leggero dei candidati.
- È progettato per problemi di ottimizzazione combinatoria NP-hard.
Entità
Istituzioni
- arXiv