Naslov
Paralelni algoritam mravlje kolonije za izradu rasporeda laboratorijskih vježbi
(Parallel Ant Colony Optimization for Laboratory Exercises Timetabling Problem)

Autori
Molnar, Goran

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
19.04

Godina
2011

Stranica
70

Mentor
Dalbelo Bašić, Bojana

Neposredni voditelj
Čupić, Marko

Ključne riječi
algoritam kolonije mrava; problem izrade sveučilišnog rasporeda; metaheuristike; ugađanje parametara metaheuristike
(ant colony optimisation; university course timetabling problem; metaheuristic; metaheuristic tuning)

Sažetak
Problemi raspoređivanja uobičajeno su NP-teški kombinatorički optimizacijski problemi. Podskup tih problema je problem izrade laboratorijskih vježbi. Ove probleme, osim za jednostavnije slučajeve, nije moguće rješavati egzaktnim algoritmima, već se uobičajeno primjenjuju heurističke metode. Posljednjih godina, zbog učinkovitosti ali i prilagodljivosti, posebno su intenzivno područje istraživanja metaheurističke metode. Kvalitetno rješavanje problema izrade laboratorijskih vježbi od posebnog je značaja za Fakultet elektrotehnike i računarstva. Povećanjem složenosti satnice tradicionalna, ručna izrada rasporeda laboratorijskih vježbi postala je neostvariva. Zbog toga je izgrađeno prikladno, računalom poduprto rješenje za izradu rasporeda sati laboratorijskih vježbi. U okviru ovog diplomskog rada, sustav za automatiziranu izradu rasporeda laboratorijskih vježbi temeljen na algoritmu kolonije mrava (engl. ant colony optimization, ACO) je nadograđen novim mogućnostima. Dodana mu je bolja podrška za pravila kojima se opisuje raspored u okviru modela rasporeda sustava \emph{; ; jAgenda}; ; . Poboljšan je i postupak konstrukcije rješenja koji gradi puno kvalitetnije rasporede, posebno iz gledišta nastavnog osoblja. Prilikom nadogradnje sustava, posebna pozornost posvećena je utjecaju koji parametri algoritma u slijednoj i paralelnoj verziji imaju na kvalitetu i učinkovitost pronalaska rješenja.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA