Naslov
Evolucijski algoritmi za problem usmjeravanja vozila
(Evolutionary Algorithms for the Vehicle Routing Problem)

Autori
Puljić, Krunoslav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad

Fakultet
Prirodoslovno matematički fakultet - Matematički odjel

Mjesto
Zagreb

Datum
25.11

Godina
2004

Stranica
159

Mentor
Manger, Robert

Ključne riječi
problem usmjeravanja vozila ; evolucijski algoritmi ; genetički algoritmi
(vehicle routing problem ; evolutionary algorithms ; genetic algorithms)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika, Računarstvo

POVEZANOST RADA