Usmjeravanje vozila uz pomoć evolucijskog algoritma (CROSBI ID 440891)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Majer, Laura
Golub, Marin
hrvatski
Usmjeravanje vozila uz pomoć evolucijskog algoritma
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.
problem usmjeravanja vozila ; genetski algoritam ; selekcija ; genotip ; NP-težak problem
nije evidentirano
engleski
Vehicle routing with evolutionary algorithm
nije evidentirano
vehicle routing problem ; VRP ; genetic algorithm ; selection ; genotype ; NP-hard problem
nije evidentirano
Podaci o izdanju
29
07.07.2020.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb