COAgents: Framework Multi-Agente per Problemi di Routing dei Veicoli
Un team di ricercatori ha presentato un innovativo framework collaborativo chiamato COAgents, progettato per migliorare le soluzioni ai complessi Problemi di Routing dei Veicoli (VRP). I metodi tradizionali hanno avuto difficoltà a gestire efficacemente queste sfide. COAgents concettualizza la ricerca della soluzione come un grafo, dove diverse soluzioni sono viste come nodi e le loro variazioni sono rappresentate come connessioni. Questo framework comprende un Grafo di Ricerca Parziale (PSG) e utilizza un Agente di Selezione dei Nodi, un Agente di Selezione delle Mosse e un Agente di Salto per ottimizzare e diversificare il processo di ricerca. Questo studio innovativo è disponibile in formato preprint su arXiv, identificato come documento 2605.20618.
Fatti principali
- COAgents è un framework multi-agente cooperativo per Problemi di Routing dei Veicoli.
- Il processo di ricerca è modellato come un grafo con nodi come soluzioni e archi come perfezionamenti o perturbazioni.
- Un Grafo di Ricerca Parziale (PSG) viene costruito dinamicamente durante la ricerca.
- Vengono utilizzati tre agenti: Agente di Selezione dei Nodi, Agente di Selezione delle Mosse e Agente di Salto.
- Il framework separa il controllo di ricerca indipendente dal problema dalle euristiche specifiche del problema.
- Le euristiche tradizionali si basano su regole artigianali e faticano a generalizzare.
- I VRP sono computazionalmente intrattabili su larga scala a causa della complessità combinatoria.
- Il lavoro è pubblicato su arXiv con ID 2605.20618.
Entità
—