Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma (CROSBI ID 439619)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Zurak, Sandra
Jakobović, Domagoj
hrvatski
Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma
Tema ovog rada je problem usmjeravanja vozila s vremenskim ograničenjima. Problem je opisan i implementiran Clarke-Wrightom algoritmom uštede i genetskim algoritmom. Genetski algoritam opisan je u kontekstu evolucijskog algoritma. Rješenja genetskog algoritma prikazana su permutacijskim nizom s brojem vozila i matričnim prikazom te su opisani operatori za svaki prikaz. Objašnjeno je implementirano korisničko sučelje. U radu su prikazani rezultati dobiveni analizom genetskog algoritma te utjecaj operatora, tipa instance problema, vrste prikaza i vrijednosti mutacije na sam algoritam.
problem usmjeravanja vozila ; VRPTW ; evolucijski algoritam ; genestki algoritam ; selekcija ; križanje ; mutacija
nije evidentirano
engleski
Solving vehicle routing problem with time windows using different versions of the evolutionary algorithm
nije evidentirano
vehicle routing problem ; VRPTW ; evolutionary algorithm ; genetic algorithm ; selection ; crossover ; mutation
nije evidentirano
Podaci o izdanju
29
01.07.2020.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb