prikaz prve stranice dokumenta Izrada sveučilišne satnice uporabom stohastičkih algoritama
Rad nije dostupan
diplomski rad
Izrada sveučilišne satnice uporabom stohastičkih algoritama
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. urn:nbn:hr:168:319306
Poljak, Dominik
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Poljak, D. (2015). Izrada sveučilišne satnice uporabom stohastičkih algoritama (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, Dominik. "Izrada sveučilišne satnice uporabom stohastičkih algoritama." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, Dominik. "Izrada sveučilišne satnice uporabom stohastičkih algoritama." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2015. https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, D. (2015). 'Izrada sveučilišne satnice uporabom stohastičkih algoritama', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 26.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak D. Izrada sveučilišne satnice uporabom stohastičkih algoritama [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2015 [pristupljeno 26.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:319306

D. Poljak, "Izrada sveučilišne satnice uporabom stohastičkih algoritama", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2015. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:319306

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:319306
Podaci o radu
NaslovIzrada sveučilišne satnice uporabom stohastičkih algoritama
Naslov (engleski)Stohastic Algorithms for University Course Timetabling
AutorDominik Poljak
MentorMarin Golub (mentor)
Član povjerenstvaMarin Golub (predsjednik povjerenstva)
Član povjerenstvaŽeljka Mihajlović (član povjerenstva)
Član povjerenstvaMarko Čupić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2015-07-14, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
University course timetabling is extremely important and very difficult optimization problem for which finding a high quality solution is a challenging task. It is considered as NP-hard and highly constrained combinatorial problem. Various techniques have been developed in the literature to tackle this problem. The work presented in this thesis aims to build upon the state of the art in the search methodologies for university timetabling. Among many approaches metaheuristics are considered to be one of the best and therefore are more thoroughly analyzed. Particularly, tabu search and simulated annealing in combination with backtracking and large neighborhood search are employed within multi-phase approach. Problem decomposition is achieved by dividing problem into four phases where each following phase deals with more complexity. Examined approaches provided suitable results and further directions for improvement are given.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:319306
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 11:22:35