prikaz prve stranice dokumenta Izrada sveučilišne satnice uporabom stohastičkih algoritama
No public access
master's thesis
Izrada sveučilišne satnice uporabom stohastičkih algoritama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:319306
Poljak, Dominik
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Poljak, D. (2015). Izrada sveučilišne satnice uporabom stohastičkih algoritama (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, Dominik. "Izrada sveučilišne satnice uporabom stohastičkih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, Dominik. "Izrada sveučilišne satnice uporabom stohastičkih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak, D. (2015). 'Izrada sveučilišne satnice uporabom stohastičkih algoritama', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 01 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:319306

Poljak D. Izrada sveučilišne satnice uporabom stohastičkih algoritama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 June 01] Available at: https://urn.nsk.hr/urn:nbn:hr:168:319306

D. Poljak, "Izrada sveučilišne satnice uporabom stohastičkih algoritama", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:319306

Metadata
TitleIzrada sveučilišne satnice uporabom stohastičkih algoritama
Title (english)Stohastic Algorithms for University Course Timetabling
AuthorDominik Poljak
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberŽeljka Mihajlović (član povjerenstva)
Committee memberMarko Čupić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-14, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:319306
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:22:35