Nuovo algoritmo bilevel raggiunge prestazioni superiori nel benchmark di routing per veicoli elettrici

Un nuovo algoritmo bilevel Late Acceptance Hill Climbing (b-LAHC) è stato sviluppato per affrontare il problema di routing di veicoli elettrici con capacità (E-CVRP). Questo algoritmo utilizza una metodologia in tre fasi che include discesa greedy, esplorazione del vicinato e raffinamento della soluzione finale. Utilizzando parametri fissi, evita le complessità dell'adattamento, mantenendo un design leggero ma efficiente. Test completi sul benchmark IEEE WCCI-2020 rivelano che b-LAHC supera o compete efficacemente con otto algoritmi leader. Raggiunge soluzioni quasi ottimali per istanze di piccola scala e stabilisce 9 su 10 nuovi migliori risultati noti per istanze di larga scala entro un budget di valutazione fisso. Lo studio, referenziato come arXiv:2604.13013v1, introduce un framework di ottimizzazione bilevel che affronta le decisioni di routing e ricarica separatamente o insieme, a seconda della fase di ricerca, e impiega un obiettivo surrogato per migliorare la guida della ricerca e accelerare la convergenza.