Naslov
Rješenje problema usmjeravanja vozila s vremenskim ograničenjima različitim inačicama evolucijskog algoritma
(Solving vehicle routing problem with time windows using different versions of the evolutionary algorithm)

Autori
Zurak, Sandra

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2020

Stranica
29

Mentor
Jakobović, Domagoj

Ključne riječi
problem usmjeravanja vozila ; VRPTW ; evolucijski algoritam ; genestki algoritam ; selekcija ; križanje ; mutacija
(vehicle routing problem ; VRPTW ; evolutionary algorithm ; genetic algorithm ; selection ; crossover ; mutation)

Sažetak
Tema ovog rada je problem usmjeravanja vozila s vremenskim ograničenjima. Problem je opisan i implementiran Clarke-Wrightom algoritmom uštede i genetskim algoritmom. Genetski algoritam opisan je u kontekstu evolucijskog algoritma. Rješenja genetskog algoritma prikazana su permutacijskim nizom s brojem vozila i matričnim prikazom te su opisani operatori za svaki prikaz. Objašnjeno je implementirano korisničko sučelje. U radu su prikazani rezultati dobiveni analizom genetskog algoritma te utjecaj operatora, tipa instance problema, vrste prikaza i vrijednosti mutacije na sam algoritam.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA