Naslov
Primjena algoritma mravlje kolonije na problem rasporeda laboratorijskih vježbi
(Lab Scheduling Using Ant Colony Optimization Algorithm)

Autori
Matijaš, Vatroslav Dino

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
19.11

Godina
2009

Stranica
65

Mentor
Dalbelo Bašić, Bojana

Neposredni voditelj
Čupić, Marko

Ključne riječi
algoritam kolonije mrava; kombinatorička optimizacije; problem rasporeda; metaheuristika
(ant colony optimization; combinatorial optimization; scheduling problem; metaheuristics)

Sažetak
Izrada rasporeda laboratorijskih vježbi izuzetno je težak kombinatorički problem koji već kod primjera osrednje težine nije moguće rješavati iscrpnom pretragom. Stoga se problemi ovakvog tipa rješavaju uporabom metaheuristika. U diplomskom je radu opisana nadogradnja programskog sustava za automatiziranu izradu rasporeda laboratorijskih vježbi koji se temelji na metaheuristici kolonije mrava (engl. ant colony optimization, ACO). Sustav je prilagođen stvarnim potrebama Fakulteta elektrotehnike i računarstva. Posebna pažnja posvećena je razradi učinkovitog prikaza ograničenja problema kao i samog grafa. Opisano je korisničko sučelje koje omogućava intuitivno upravljanje sustavom.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA