prikaz prve stranice dokumenta Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila
No public access
master's thesis
Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:914255
Kraljević, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kraljević, L. (2019). Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:914255

Kraljević, Luka. "Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:914255

Kraljević, Luka. "Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:914255

Kraljević, L. (2019). 'Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:914255

Kraljević L. Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 April 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:914255

L. Kraljević, "Uporaba simboličke regresije za rješavanje problema usmjeravanja vozila", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:914255

Metadata
TitleUporaba simboličke regresije za rješavanje problema usmjeravanja vozila
Title (english)Solving vehicle routing problems with symbolic regression
AuthorLuka Kraljević
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberLeonardo Jelenković (član povjerenstva)
Committee memberAnte Đerek (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:914255
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 19:21:54