Optimizacija preiskovanja grafov z vložitvami grafovCiglarič, Timotej (Avtor) Robnik Šikonja, Marko (Mentor) nevronska mrežagrafkombinatorična optimizacijaproblem usmerjanja vozilvložitve grafovProblem usmerjanja vozil s kapaciteto je NP-poln kombinatorični problem. Poleg njegove uporabnosti za dostavne službe se lahko nanj učinkovito preslika tudi veliko drugih problemov. Za reševanje problema uporabim rekurenčno nevronsko mrežo GRU z mehanizmom pozornosti. Po fazi učenja, ki traja toliko časa kot uporaba stohastičnih optimizacijskih algoritmov na več tisoč primerih, dobimo na majhnih grafih primerljivo dobre rezultate, na večjih grafih pa se zaradi povečevanja kompleksnosti problema nevronski model ne uči več dovolj hitro in je slabši. Med vložitvami grafov, ki sem jih preizkusil, dajeta najboljše rezultate node2vec in GraRep.20212021-09-13 18:20:00Diplomsko delo/naloga130322VisID: 30241COBISS_ID: 77579779sl