prikaz prve stranice dokumenta Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila
Rad nije dostupan
završni rad
Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila
2023. urn:nbn:hr:168:705746
Kumer, Ela
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Kumer, E. (2023). Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, Ela. "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, Ela. "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, E. (2023). 'Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 23.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer E. Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 23.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:705746

E. Kumer, "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:705746

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:705746
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovGeneriranje stupaca podržanim učenjem za problem usmjeravanja vozila
Naslov (engleski)Reinforcement learning column generation for the vehicle routing problem)
AutorEla Kumer
MentorMario Brčić (mentor)
Član povjerenstvaMario Brčić (predsjednik povjerenstva)
Član povjerenstvaMihael Kovač (član povjerenstva)
Član povjerenstvaKristijan 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 obrane2023-06-28, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Generiranje stupaca je iterativni algoritam koji se koristi za rješavanje mješovitih cjelobrojnih linearnih programa sa prevelikim brojem varijabli. Uobičajena implementacija koristi pohlepnu heuristiku za odabir stupca u svakoj iteraciji. Ovaj rad istražuje primjenu podržanog učenja za generiranje stupaca u rješavanju problema usmjeravanja vozila. Cilj ovog rada jest naučiti bolje heuristike za odabir stupaca korištenjem metoda podržanog učenja i primijeniti ih na probleme usmjeravanja vozila koji spadaju u skupinu NP-teških problema.
Sažetak (engleski)
Column generation is an iterative algorithm used to solve mixed-integer linear programs with a large number of variables. The typical implementation employs a greedy heuristic for column selection at each iteration. This paper explores the application of reinforcement learning to column generation in solving the vehicle routing problem. The aim of this paper is to learn improved heuristics for column selection using reinforcement learning methods and apply them to vehicle routing problems, which belong to the class of NP-hard problems.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:705746
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-07-13 10:14:44