Strojno učenje za kombinatorično optimizacijo na problemu usmerjanja vozilŠKORNIK, JAKOB (Avtor) Robnik Šikonja, Marko (Mentor) kombinatorična optimizacijastrojno učenjeproblem userjanja vozilDelo predstavlja poskus kombinatorične optimizacije s pomočjo strojnega učenja. Kombinatorična optimizacija zajema množico problemov, kjer iščemo najboljšo rešitev iz končne množice možnih rešitev. Izbrali smo problem usmerjanja vozil. S strojnim učenjem iščemo dober približek iskane funkcije. Na začetku definiramo problem usmerjanja vozil in predstavimo metode za njegovo reševanje. Glavna tema dela je reševanje problema usmerjanja vozil s strojnim učenjem. Uporabimo variacijski samokodirnik, ki z uporabo vzorčenja grafa ustvari vektorsko vložitev grafa. V dekodirniku uporabimo naučeno predstavitev za iskanje rešitve problema. S samokodirnikom uspešno rešimo problem na grafih z manj kot 100 vozlišči. Posebej uspešni so samokodirniki na gostih grafih.20202020-09-11 17:50:00Diplomsko delo/naloga119840VisID: 25942COBISS_ID: 30831363sl