Ottimizzazione dei Parametri Sensibile all'Instanza per il Routing di Veicoli Elettrici
Uno studio recente introduce una configurazione dei parametri sensibile all'istanza per il Bilevel Late Acceptance Hill Climbing (BLAHC) mirato a risolvere il Problema di Routing per Veicoli Elettrici con Capacità (ECVRP). Questo metodo utilizza un'ottimizzazione offline per creare etichette di parametri specifiche per ogni istanza, che vengono poi previste dalle caratteristiche dell'istanza tramite un modello di regressione, consentendo la previsione dei parametri per nuove istanze prima dell'esecuzione. Valutato rispetto al benchmark IEEE WCCI 2020 e alle sue estensioni, l'approccio realizza una riduzione media dello 0,28% nel valore obiettivo. Questa ricerca affronta il problema che i parametri ottimizzati globalmente non sfruttano efficacemente le diverse caratteristiche presenti nelle istanze ECVRP, che differiscono per struttura, modelli di domanda e limiti energetici.
Fatti principali
- Viene proposta una configurazione dei parametri sensibile all'istanza per il Bilevel Late Acceptance Hill Climbing.
- Il metodo è mirato al Problema di Routing per Veicoli Elettrici con Capacità.
- L'ottimizzazione offline ottiene etichette di parametri specifiche per l'istanza.
- Un modello di regressione mappa le caratteristiche dell'istanza alle etichette dei parametri.
- La previsione dei parametri avviene per istanze non viste prima dell'esecuzione.
- Testato sul benchmark IEEE WCCI 2020 e sulle sue estensioni.
- Si ottiene una riduzione media del valore obiettivo dello 0,28%.
- I parametri ottimizzati globalmente non sfruttano l'eterogeneità delle istanze.
Entità
Istituzioni
- arXiv
- IEEE WCCI