prikaz prve stranice dokumenta Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
  Preuzmi
PDF 1.12 MB
diplomski rad
Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
Pula: Sveučilište Jurja Dobrile u Puli, 2022. urn:nbn:hr:137:858240
Jurinčić, Jurica
Sveučilište Jurja Dobrile u Puli
Fakultet informatike u Puli

Institucijski repozitorij: Digitalni repozitorij Sveučilišta Jurja Dobrile u Puli

Citirajte ovaj rad

Jurinčić, J. (2022). Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar (Diplomski rad). Pula: Sveučilište Jurja Dobrile u Puli. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, Jurica. "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2022. https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, Jurica. "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar." Diplomski rad, Sveučilište Jurja Dobrile u Puli, 2022. https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić, J. (2022). 'Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar', Diplomski rad, Sveučilište Jurja Dobrile u Puli, citirano: 25.12.2024., https://urn.nsk.hr/urn:nbn:hr:137:858240

Jurinčić J. Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar [Diplomski rad]. Pula: Sveučilište Jurja Dobrile u Puli; 2022 [pristupljeno 25.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:858240

J. Jurinčić, "Sustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar", Diplomski rad, Sveučilište Jurja Dobrile u Puli, Pula, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:858240

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:137:858240
Podaci o radu
NaslovSustav za optimiranje akademskih rasporeda temeljenih na ponavljajućim pravilima norme iCalendar
Naslov (engleski)System for optimizing academic timetables based on iCalendar recurring rules
AutorJurica Jurinčić
MentorNikola Tanković (mentor)
MentorSiniša Miličić (komentor)
Član povjerenstvaTihomir Orehovački (predsjednik povjerenstva)
Član povjerenstvaSiniša Miličić (član povjerenstva)
Član povjerenstvaGoran Matošević (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Jurja Dobrile u Puli
(Fakultet informatike u Puli)
Pula
Datum i država obrane2022-09-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Informacijski sustavi i informatologija
Sažetak
Optimizacija akademskog rasporeda je NP-težak problem koji se često pojavljuje u praksi. Zbog nepostojanja boljih algoritama, obično se koriste heuristički algoritmi koji daju zadovoljavajuća rješenja za praktične potrebe. Različiti autori problem različito definiraju zbog proizvoljnosti ograničenja koja njihova sveučilišta imaju. U radu je dana jedna moguća definicija koja omogućuje da svaka grupa predmeta ima ponavljajuće pravilo po kojemu će se vremenski održavati uz optimizaciju kršenja ograničenja kao što su kolizije vremena dvorana, profesora, semestara, kapaciteta, računala, i sl. Za ponavljajuća pravila se koristi RRULE iz specifikacije iCalendar RFC 5545. U praktičnom dijelu ulaz je analiziran, rastavljen na dijelove i pretvoren u rješenje uz pomoć optimizacijskih algoritama. Specifično, predstavljeni su sljedeći algoritmi: ponavljano lokalno traženje, iterirano lokalno traženje, pretraživanje promjenjivim susjedstvom, simulirano kaljenje, i pohlepno nasumično adaptivno pretraživanje. Algoritmi su na kraju evaluirani na različitim skupovima podataka gdje su im uspoređene performanse.
Sažetak (engleski)
Academic timetable optimization is an NP-hard problem that often appears in practice. In the absence of better algorithms, heuristic algorithms are usually used, which provide satisfactory solutions for practical needs. Different authors define the problem differently due to the arbitrariness of the restrictions that their universities have. In this thesis, one possible definition is given that allows each group of subjects to have a recurring rule according to which it will be maintained in time while optimizing the violation of restrictions such as collisions of the time of rooms, professors, semesters, capacity, computers, etc. For recurring rules, RRULE from the iCalendar RFC 5545 specification is used. In the practical part, the input is analyzed, divided into parts, and turned into a solution with the help of optimization algorithms. Specifically, the following algorithms are presented: repeated local search, iterated local search, variable neighborhood search, simulated annealing, and greedy randomized adaptive search procedure. Algorithms were finally evaluated on different datasets where their performance was compared.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:137:858240
Studijski programNaziv: Informatika; smjerovi: Informatika i Nastavni smjer informatike, Informatika, Nastavni smjer informatike
Smjer: Informatika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra informatike (mag. inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-09-29 11:31:22