Naslov
Usmjeravanje vozila uz pomoć evolucijskog algoritma
(Vehicle routing with evolutionary algorithm)

Autori
Majer, Laura

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2020

Stranica
29

Mentor
Golub, Marin

Ključne riječi
problem usmjeravanja vozila ; genetski algoritam ; selekcija ; genotip ; NP-težak problem
(vehicle routing problem ; VRP ; genetic algorithm ; selection ; genotype ; NP-hard problem)

Sažetak
U ovom je radu obrađen problem usmjeravanja vozila. Opisane su karakteristike problema i glavne sastavnice genetskih algoritama, metode koja je korištena za rješavanje problema. Implementirano je rješenje u programskom jeziku C++, temeljeno na radnom okviru ECF. Kao genotip korištene su dvije verzije permutacije. Kvaliteta rješenja isprobana je i analizirana na 3 primjera različite dimenzije.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA