prikaz prve stranice dokumenta Rješavanje problema usmjeravanja vozila podržanim učenjem
No public access
undergraduate thesis
Rješavanje problema usmjeravanja vozila podržanim učenjem
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:426889
Supančić, David
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Supančić, D. (2023). Rješavanje problema usmjeravanja vozila podržanim učenjem (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:426889

Supančić, David. "Rješavanje problema usmjeravanja vozila podržanim učenjem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:426889

Supančić, David. "Rješavanje problema usmjeravanja vozila podržanim učenjem." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:426889

Supančić, D. (2023). 'Rješavanje problema usmjeravanja vozila podržanim učenjem', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 26 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:426889

Supančić D. Rješavanje problema usmjeravanja vozila podržanim učenjem [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 June 26] Available at: https://urn.nsk.hr/urn:nbn:hr:168:426889

D. Supančić, "Rješavanje problema usmjeravanja vozila podržanim učenjem", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:426889

Metadata
TitleRješavanje problema usmjeravanja vozila podržanim učenjem
Title (english)Solving vehicle routing problems with reinforcement learning
AuthorDavid Supančić
MentorMario Brčić (mentor)
Committee memberMario Brčić (predsjednik povjerenstva)
Committee memberMihael Kovač (član povjerenstva)
Committee memberKristijan Poje (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-11, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom završnom radu istražuje se primjena Pointer Network-a (PN) i podrža- nog učenja u rješavanju problema usmjeravanja vozila. Pointer Network je neuronska mreža koja prima ulaznu sekvencu 2D koordinata te generira izlaznu sekvencu najkra- ćeg puta, dok RL omogućuje učenje optimalnih akcija tako što ažurira težine PN-a. Kombinirajući ove dvije tehnike, postiže se poboljšanje u rješavanju problema usmje- ravanja vozila. U radu se opisuje arhitektura Pointer Network-a, primjena podržanog učenja i eksperimentalno se evaluira performansa na slučajno generiranim instancama problema.
Abstract (english)
This bachelor’s thesis explores the application of Pointer Network (PN) and Re- inforcement Learning to solving the vehicle routing problem. The thesis focuses on the development of a solution using a Pointer Network, a neural network architecture capable of taking an input sequence of 2D coordinates and generating an output sequ- ence of minimal route length. RL techniques are employed to teach a PN optimal actions by updating its weights. By combining Pointer Network and Reinforcement Learning, the thesis aims to improve the efficiency and effectiveness of vehicle routing solutions. The architecture and training process of the Pointer Network, as well as the experimental evaluation of the proposed approach, are described and analyzed in the thesis.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:426889
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 10:35:28