prikaz prve stranice dokumenta Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
  Preuzmi
PDF 2.09 MB
završni rad
Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
Pula: Sveučilište Jurja Dobrile u Puli, 2020. urn:nbn:hr:137:031393
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. (2020). Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma (Završni rad). Pula: Sveučilište Jurja Dobrile u Puli. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić, Jurica. "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma." Završni rad, Sveučilište Jurja Dobrile u Puli, 2020. https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić, Jurica. "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma." Završni rad, Sveučilište Jurja Dobrile u Puli, 2020. https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić, J. (2020). 'Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma', Završni rad, Sveučilište Jurja Dobrile u Puli, citirano: 23.11.2024., https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić J. Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma [Završni rad]. Pula: Sveučilište Jurja Dobrile u Puli; 2020 [pristupljeno 23.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:031393

J. Jurinčić, "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma", Završni rad, Sveučilište Jurja Dobrile u Puli, Pula, 2020. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:137:031393

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:137:031393
Podaci o radu
NaslovWeb aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
Naslov (engleski)Web Application for Solving Timetable Problem Using Genetic Alghoritms
AutorJurica Jurinčić
MentorSiniša Miličić (mentor)
Član povjerenstvaDarko Etinger (predsjednik povjerenstva)
Član povjerenstvaSiniša Miličić (član povjerenstva)
Član povjerenstvaNikola Tanković (član povjerenstva)
Član povjerenstvaGoran Oreški (č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 obrane2020-09-17, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Informacijski sustavi i informatologija
Sažetak
Aplikacija rješava problem rasporeda koji se pojavljuje na fakultetima gdje je potrebno uzeti u obzir veliki broj činjenica i pravilno rasporediti predmete po dvoranama i vremenu. Sastoji se od korisničkog sučelja na kojem korisnik može unijeti sve podatke, ručno napraviti raspored i zatražiti rješenje genetskog algoritma za dana ograničenja. Genetski algoritam vraća raspored skupa sa njegovom ocjenom gdje gora ocjena predstavlja veće kršenje ograničenja. Moguće je izgenerirane rasporede spremiti u bazu podataka te ih u bilo kojem trenutku dalje ručno modificirati što uvelike olakšava proces izrade rasporeda imajući na umu da je dobar dio ograničenja već zadovoljen. Za kraj, korisnik može filtrirati raspored po semestru, profesoru ili dvorani i dobiti uvid u svaki individualni raspored na fakultetu. Pored genetskog algoritma, aplikacija također sadrži i cjelokupno korisničko sučelje za unos svih potrebnih podataka i tzv. „Workspace“ na kojem korisnik može ručno manipulirati predmetima u rasporedu. Moguće je osim kreacije čistog rasporeda, kao početni raspored postaviti i genetski izgenerirani raspored te ga dalje ručno modificirati.
Sažetak (engleski)
Application solves academic timetable problems where it's necessary to take into account a large number of constraints and optimally allocate classroom and time resources to respective subjects. It has an user interace where user can insert data, manually create timetables and request a generated timetable from genetic algorithm for given constraints. Genetic algorithm returns a timetable together with its grade where worse grade represents greater violation of constraints. It's possible to save generated timetables to database and later manually edit them which greatly eases the process of constraint satisfaction. User can also filter their timetable by semester, professor or classroom and get insight into any individual timetable on their faculty. In addition to the genetic algorithm, the application also contains a complete user interface for entering all the necessary data and the so-called. "Workspace" where the user can manually manipulate scheduled items. In addition to creating a clean schedule, it is possible to set a genetically generated schedule as the initial schedule and further modify it manually.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:137:031393
Studijski programNaziv: Informatika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2020-10-06 11:40:22