Naslov
Usmjeravanje vozila evolucijskim algoritmom
(Evolutionary Algorithm for Vehicle Routing)

Autori
Kužina, Vjeko

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2018

Stranica
32

Mentor
Golub, Marin

Ključne riječi
Problem usmjeravanja vozila ; evolucijski algoritam ; križanje ; mutacija ; selekcija ; jedinka ; populacija
(Vehicle routing problem ; evolutionary algorithm ; crossover ; mutation ; selection ; unit ; population)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA