Primjena optimizacijskih algoritama na problem usmjeravanja vozila

završni rad

• Naslov (engleski): Application of optimization algorithms to vehicle routing problems
• Autor: Matej Pipalović
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Alagić (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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: 2018-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad obrađuje problem usmjeravanja vozila, te je fokusiran na njegovo rješavanje pomoću metaheurističkih algoritama. Implementirani su i uspoređeni sljedeći algoritmi: genetski algoritam, simulirano kaljenje, tabu pretraživanje, te algoritam uštede. Pokušala se istražiti ovisnost parametara algoritama i operatora, te njihov utjecaj na kvalitetu rješenja.

Sažetak (engleski)

This paper deals with vehicle routing problem and is focused on it's solving by using metaheuristic approaches. The following algorithms have been implemented and compared: genetic algorithm, simulated annealing, tabu search and savings algorithm. It tried to explore the dependence of algorithms, operator parameters and their impact on quality of the solution.

• Ključne riječi: vrp; heuristika; metaheuristika; genetski algoritam; simulirano kaljenje; tabu pretraživanje; optimizacija; evolucijsko računanje
• Ključne riječi (engleski): vrp; heuristics; metaheuristics; genetic algorithm; simulated annealing; tabu search; optimization; evolutionary computation
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:586514
• 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: 2019-03-13 23:59:31