Primjena algoritma mravlje kolonije na problem rasporeda laboratorijskih vježbi (CROSBI ID 356263)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Matijaš, Vatroslav Dino
Dalbelo Bašić, Bojana
Čupić, Marko
hrvatski
Primjena algoritma mravlje kolonije na problem rasporeda laboratorijskih vježbi
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.
algoritam kolonije mrava; kombinatorička optimizacije; problem rasporeda; metaheuristika
nije evidentirano
engleski
Lab Scheduling Using Ant Colony Optimization Algorithm
nije evidentirano
ant colony optimization; combinatorial optimization; scheduling problem; metaheuristics
nije evidentirano
Podaci o izdanju
65
19.11.2009.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb