Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila

Sažetak na hrvatskom: 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...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:51006/Details
Glavni autor: Kraljević, Luka (-)
Ostali autori: Jakobović, Domagoj (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, L. Kraljević, 2019.
Predmet:
LEADER 03081na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6751 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Kraljević, Luka  |9 40282 
245 1 0 |a Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila :  |b diplomski rad /  |c Luka Kraljević ; [mentor Domagoj Jakobović]. 
246 1 |a Solving vehicle routing problems with symbolic regression  |i Naslov na engleskom:  
260 |a Zagreb,  |b L. Kraljević,  |c 2019. 
300 |a 55 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2019-06-28, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: In this paper, the main question is how to solve the static and dynamic variants of the problem using symbolic regression methods. The basic contents of the vehicle routing problem as well as its variants that have been dealt with in the work are described, namely CVRP (Capacitated Vehicle Routing Problem), VRPTW (Vehicle Routing Problem with Time Windows) and VRPPD (Vehicle Routing Problem with Pickup and Delivery). Then a detailed insight into some of the most famous papers contributed to the solution of both variants of the problem and then the methods used in this paper were described, namely genetic programming and analytical programming. Following are the details of deploying VRP solution systems such as instances used, pseudocode of used algorithms, and the usage of developed system. Finally, the results for static and dynamic variants are presented, and the methods of symbolic regression are compared with simple heuristics. 
653 1 |a VRP  |a simbolička regresija  |a genetičko programiranje  |a analitičko programiranje  |a hiperheuristike  |a dinamička simulacija 
653 1 |a VRP  |a symbolic regression  |a genetic programming  |a analytical programming  |a hyperheuristics  |a dynamic simulation 
700 1 |a Jakobović, Domagoj  |4 ths  |9 24930 
942 |c Y 
999 |c 51006  |d 51006