Rješavanje problema usmjeravanja vozila s grupiranim stanicama ograničenog kapaciteta primjenom Kohonenovih neuronskih mreža

diplomski rad

• Naslov (engleski): Solving Clustered Capacitated Vehicle Routing Problem Using Kohonen's Neural Networks
• Autor: Miroslav Filipović
• Mentor: Marin Šilić (mentor)
• Član povjerenstva: Marin Šilić (predsjednik povjerenstva)
• Član povjerenstva: Siniša Srbljić (član povjerenstva)
• Član povjerenstva: Goran Delač (č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: 2019-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Istraživanje postojećih algoritama za rješavanje problema usmjeravanja vozila. Opisane Kohonenove neuronske mreže i algoritam K-sredina koji se koriste za rješavanje problema usmjeravanja vozila s grupiranim stanicama ograničenih kapacitetom. Generiranje novih instanci nad početnim negrupiranim stanicama i opis algoritma. Ispis rezultata, komentiranje rezultata i usporedba s rezultatima koje daje Google OR-tools biblioteka.

Sažetak (engleski)

Studied existing algorithms for solving vehicle routing problems. Described Kohonen neural netwok and K-means algorithm which are used for solving clustered capacitated vehicle routing problems. Generating new instances out of ungrouped cities and description of that generating algorithm. Printing and commenting results. Comparing results with Goolge OR-tools library results.

• Ključne riječi: problem usmjeravanja vozila; grupirane stanice; ograničenje kapaciteta; Kohonenove neuronske mreže; algoritam K-sredina
• Ključne riječi (engleski): vehicle routing problem; grouped cities; capacity constraint; Kohonen neural network; K-means algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:466078
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:55:03