Napredna pretraga

Pregled bibliografske jedinice broj: 443095

Rješavanje problema usmjeravanja vozila genetskim algoritmom


Stokić, Ivana
Rješavanje problema usmjeravanja vozila genetskim algoritmom 2009., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Rješavanje problema usmjeravanja vozila genetskim algoritmom
(Solving vehicle routing problem with genetic algorithms)

Autori
Stokić, Ivana

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07.

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
Genetski algoritam; problem usmjeravanja vozila
(Genetic algorithm; vehicle routing problem)

Sažetak
Predstavljen je i implementiran jednostavan genetski algoritam za rješavanje kapacitativnog problema usmjeravanja vozila. Implementirana su i cetiri razlicita operatora križanja i pet operatora mutacije. Rezultatima mjerenja pokušala se odrediti meuovisnost pojedinih parametara i operatora genetskog algoritma te njihov utjecaj na kvalitetu rješenja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb