Naslov
Programska okolina za rješavanje kapacitivnog problema usmjeravanja vozila genetskim algoritmom
(Programming Environment for Capacitated Vehicle Routing Problem Solving by Genetic Algorithm)

Autori
Kajinić, Dejan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Elektrotehnički fakultet

Mjesto
Osijek

Datum
31.08

Godina
2010

Stranica
46

Mentor
Martinović, Goran

Ključne riječi
genetski algoritam; kapacitivni problem usmjeravanja vozila; lokalno pretraživanje; nasumični operator
(genetic algorithm; capacitated vehicle routing problem; local search; random operator)

Sažetak
U ovom radu implementiran je genetski algoritam u svrhu rješavanja kapacitivnog problema usmjeravanja vozila. Algoritam je implementiran u programskom jeziku Java i NetBeans razvojnom okruženju u kojem je izrađeno grafičko sučelje. U razvoju algoritma korišteni su PMX operator križanja, rangirajuća selekcija i operator premještanja. U svrhu poboljšavanja algoritma klasični genetski algoritam proširen je dodatnom metodom lokalnog pretraživanja i nasumičnim operatorom. Na odabranim kapacitivnim problemima usmjeravanja vozila izvršeno je eksperimentalno ispitivanje utjecaja pojedinih parametara algoritma na kvalitetu konačnog rješenja. Uspoređena su također i najbolja rješenja dobivena klasičnim i poboljšanim genetskim algoritmom, te njihova prosječna odstupanja od optimalnih rješenja.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA