Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila (CROSBI ID 429394)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Kraljević, Luka
Jakobović, Domagoj
hrvatski
Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila
U ovom radu glavno je pitanje kako riješiti statičku i dinamičku varijantu problema koristeći metode simboličke regresije. Opisan je temeljni sadržaj problema usmjeravanja vozila kao i njegove varijante koje su se rješavale u radu, a to su CVRP (kaacitivni problem usmjeravanja vozila), VRPTW (problem usmjeravanja vozila s vremenskim prozorima) te VRPPD (problem usmjeravanja vozila s prikupljanjima i dostavama). Potom je napravljen detaljan uvid u neke od najpoznatijih radova koji su doprinijeli riješavanju obiju varijanti problema, a zatim su opisane metode koje se koriste u ovom radu, a to su genetičko programiranje i analitičke programiranje. Slijede detalji implementacije sustava za rješavanje VRP poput korištenih instanci, pseudokoda algoritama te korištenja razvijenog sustava. Na kraju su prikazani rezultati za statičke i dinamičke varijante te su metode simboličke regresije uspoređene s jednostavnim heuristikama.
VRP ; simbolička regresija ; genetičko programiranje ; analitičko programiranje ; hiperheuristike ; dinamička simulacija
nije evidentirano
engleski
Solving vehicle routing problems with symbolic regression
nije evidentirano
VRP ; symbolic regression ; genetic programming ; analytical programming ; hyperheuristics ; dynamic simulation
nije evidentirano
Podaci o izdanju
55
04.07.2019.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb