Usmjeravanje vozila evolucijskim algoritmom (CROSBI ID 440867)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Kužina, Vjeko
Golub, Marin
hrvatski
Usmjeravanje vozila evolucijskim algoritmom
Opisan je problem usmjeravanja vozila i općeniti genetski algoritam. Programski je ostvaren genetski algoritam za rješavanje problema usmjeravanja vozila. U sklopu toga su ostvarena 3 operatora mutacije, 3 operatora križanja i 2 operatora selekcije, umetajuća heuristika i parser za dokumente koji zadaju problem. Izvedeni su eksperimenti i prikazani rezultati algoritma pri varijaciji pojedinih parametara i operatora. Algoritam je isproban na više različito složenih problema.
Problem usmjeravanja vozila ; evolucijski algoritam ; križanje ; mutacija ; selekcija ; jedinka ; populacija
nije evidentirano
engleski
Evolutionary Algorithm for Vehicle Routing
nije evidentirano
Vehicle routing problem ; evolutionary algorithm ; crossover ; mutation ; selection ; unit ; population
nije evidentirano
Podaci o izdanju
32
13.07.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb