Rješavanje problema usmjeravanja vozila podržanim učenjem

završni rad

• Naslov (engleski): Solving vehicle routing problems with reinforcement learning
• Autor: David Supančić
• Mentor: Mario Brčić (mentor)
• Član povjerenstva: Mario Brčić (predsjednik povjerenstva)
• Član povjerenstva: Mihael Kovač (član povjerenstva)
• Član povjerenstva: Kristijan Poje (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: umjetna inteligencija; strojno učenje; duboko učenje; podržano učenje; Pointer Network; problem usmjeravanja vozila
• Ključne riječi (engleski): artificial intelligence; machine learning; deep learning; reinforcement learning; Pointer Network; vehicle routing problem
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:426889
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 10:35:28