Izrada sveučilišne satnice uporabom stohastičkih algoritama (CROSBI ID 440775)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Poljak, Dominik
Golub, Marin
Čupić, Marko
hrvatski
Izrada sveučilišne satnice uporabom stohastičkih algoritama
Izrada rasporeda predavanja na sveučilištu je izuzetno važan i vrlo težak optimizacijski problem za koji pronalazak kvalitetnih rješenja predstavlja vrlo izazovan zadatak. Smatra se NP-teškim kombinatornim problemom s vrlo ograničenim prostorom rješenja. U literaturi su razvijene brojne tehnike za rješavanje ovog problema. Predstavljene tehnike u ovom radu razvijene su na temelju aktualnih pristupa problemu sveučilišne satnice. Između postojećih pristupa odabrani su metaheuristički pristupi s obzirom da su smatrani jednim od najboljih za rješavanje problema sveučilišne satnice. Preciznije, odabrani su tabu pretraga i simulirano kaljenje u kombinaciji s algoritmom unatražnog pretraživanja i pretragom velikog susjedstva. Dekompozicija problema je ostvarena podjelom problema u četiri faze gdje svaka sljedeća faza rješava sve složeniji problem. Rezultati su zadovoljavajući te su dane smjernice za daljnja poboljšanja.
sveučilišna satnica, pristupi rasporedu predavanja na sveučilištu ; metaheuristike ; simulirano kaljenje ; tabu pretraga
nije evidentirano
engleski
Stohastic Algorithms for University Course Timetabling
nije evidentirano
university timetabling ; approaches to university course timetabling ; metaheuristics ; tabu search ; simulated annealing
nije evidentirano
Podaci o izdanju
112
14.07.2015.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb