hrvatski

Paralelni algoritam mravlje kolonije za izradu rasporeda laboratorijskih vježbi

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.

algoritam kolonije mrava; problem izrade sveučilišnog rasporeda; metaheuristike; ugađanje parametara metaheuristike

nije evidentirano