Evolucijski algoritmi za problem usmjeravanja vozila (CROSBI ID 339650)
Ocjenski rad | magistarski rad (mr. sc. i mr. art.)
Podaci o odgovornosti
Puljić, Krunoslav
Manger, Robert
hrvatski
Evolucijski algoritmi za problem usmjeravanja vozila
U radu se nastoje skupiti sve dostupne informacije o korištenju evolucijskih (genetičkih) algoritama za rješavanje problema usmjeravanja vozila. Detaljno se opisuju i klasificiraju strukture podataka, operatori križanja, te operatori mutacije i lokalnog pretraživanja koji su se pojavili u dosadašnjim člancima na zadanu temu. Zadnji dio rada detaljno opisuje vlastitu implementaciju odgovarajućeg evolucijskog algoritma gdje se pojavljuje nekoliko novih operatora križanja odnosno mutacije. Dobiveni rezultati na studijskim primjerima donekle su bolji od onih koji su već objavljeni u literaturi.
problem usmjeravanja vozila ; evolucijski algoritmi ; genetički algoritmi
nije evidentirano
engleski
Evolutionary Algorithms for the Vehicle Routing Problem
nije evidentirano
vehicle routing problem ; evolutionary algorithms ; genetic algorithms
nije evidentirano
Podaci o izdanju
159
25.11.2004.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Prirodoslovno-matematički fakultet, Zagreb
Zagreb