Naslov
Rješavanje višekriterijskog problema usmjeravanja vozila evolucijskim algoritmima
(Solving the multiobjective vehicle routing problem with evolutionary algorithms)

Autori
Kužina, Vjeko

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2020

Stranica
34

Mentor
Golub, Marin

Ključne riječi
Višekriterijski problem usmjeravanja vozila ; evolucijski algoritam ; Pareto optimizacija ; križanje ; mutacija ; selekcija ; jedinka ; populacija
(Multiobjective vehicle routing problem ; evolutionary algorithm ; Pareto optimisation ; crossover ; mutation ; selection ; unit ; population)

Sažetak
Opisan je višekriterijski problem usmjeravanja vozila i korišteni algoritam NSGA-II. Programski je ostvaren genetski algoritam za rješavanje višekriterijskog problema usmjeravanja vozila. U sklopu toga su ostvarena 3 operatora mutacije, 3 operatora križanja, grupirajuća selekcija, umetajuća heuristika, grafičko sučelje, Pareto separator i parser za dokumente koji zadaju problem. Izvedeni su eksperimenti i prikazani rezultati algoritma pri varijaciji pojedinih parametara i operatora.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA