ANALIZA ALGORITAMA ROJA ČESTICA ZA PROBLEM RUTIRANJA ELEKTRIČNIH VOZILA
Ključne reči:
EVRP, PSO, GPSO, vektor, prioriteta matrica susjedstva, Bellman-Ford algoritam
Apstrakt
Ovaj rad se bavi primjenom algoritma optimizacije rojem čestica (PSO) i njegovog unaprijeđenog oblika, generaliziranog algoritma optimizacije rojem čestica (GPSO), u rješavanju problema rutiranja električnih vozila (EVRP). Glavni cilj je poređenje performansi PSO i GPSO nad različitim reprezentacijama čestica, konkretno: vektora prioriteta i matrice susjedstva. Eksperimentalni rezultati pokazuju da matrična reprezentacija značajno nadmašuje vektorsku, i da GPSO algoritam postiže bolje performance od osnovnog PSO algoritma. Pored ovoga, u radu su objašnjena dva algoritma zasnovana na Belman-Fordovom algoritmu koji služe za podjelu kompletne rute na više manjih i određivanje optimalnih pozicija stanica za punjenje.
Reference
[1] J. Ochelska-Mierzejewska, A. Poniszewska-Marańda, and W. Marańda, "Selected genetic algorithms for vehicle routing problem solving," *Electronics*, vol. 10, no. 24, p. 3147, Dec. 2021.
[2] I. Kucukoglu, R. Dewil, and D. Cattrysse, "The electric vehicle routing problem and its variations: A literature review," *Computers & Industrial Engineering*, vol. 161, p. 107650, Nov. 2021.
[3] M. R. Rapaic, Z. Kanovic, Z. D. Jelicic, and D. Petrovacki, "Generalized PSO algorithm—An application to Lorenz system identification by means of neural-networks," in *Proc. 9th Symposium on Neural Network Applications in Electrical Engineering*, Sep. 2008, pp. 31-35.
[4] C. Prins, N. Labadi, and M. Reghioui, "Tour splitting algorithms for vehicle routing problems," *International Journal of Production Research*, vol. 47, no. 2, pp. 507-535, Jan. 2009.
[5] M. Schneider, A. Stenger, and D. Goeke, "The electric vehicle-routing problem with time windows and recharging stations," *Transportation Science*, vol. 48, no. 4, pp. 500-520, Nov. 2014.
[2] I. Kucukoglu, R. Dewil, and D. Cattrysse, "The electric vehicle routing problem and its variations: A literature review," *Computers & Industrial Engineering*, vol. 161, p. 107650, Nov. 2021.
[3] M. R. Rapaic, Z. Kanovic, Z. D. Jelicic, and D. Petrovacki, "Generalized PSO algorithm—An application to Lorenz system identification by means of neural-networks," in *Proc. 9th Symposium on Neural Network Applications in Electrical Engineering*, Sep. 2008, pp. 31-35.
[4] C. Prins, N. Labadi, and M. Reghioui, "Tour splitting algorithms for vehicle routing problems," *International Journal of Production Research*, vol. 47, no. 2, pp. 507-535, Jan. 2009.
[5] M. Schneider, A. Stenger, and D. Goeke, "The electric vehicle-routing problem with time windows and recharging stations," *Transportation Science*, vol. 48, no. 4, pp. 500-520, Nov. 2014.
Objavljeno
2024-11-06
Sekcija
Elektrotehničko i računarsko inženjerstvo
