Naslov
Primjena optimizacijskih algoritama na problem usmjeravanja vozila
(Application of optimization algorithms to vehicle routing problems)

Autori
Pipalović, Matej

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2018

Stranica
34

Mentor
Jakobović, Domagoj

Ključne riječi
vrp, heuristika, metaheuristika, genetski algoritam, simulirano kaljenje, tabu pretraživanje, optimizacija, evolucijsko računanje
(vrp, heuristics, metaheuristics, genetic algorithm, simulated annealing, tabu search, optimization, evolutionary computation)

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.

Izvorni jezik
Hrvatski

POVEZANOST RADA