prikaz prve stranice dokumenta Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
  Download
PDF 2.09 MB
undergraduate thesis
Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
Pula: University of Pula, 2020. urn:nbn:hr:137:031393
Jurinčić, Jurica
University of Pula
Faculty of Informatics in Pula

Institutional repository: Digital Repository Juraj Dobrila University of Pula

Cite this document

Jurinčić, J. (2020). Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma (Undergraduate thesis). Pula: University of Pula. Retrieved from https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić, Jurica. "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma." Undergraduate thesis, University of Pula, 2020. https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić, Jurica. "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma." Undergraduate thesis, University of Pula, 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', Undergraduate thesis, University of Pula, accessed 29 April 2024, https://urn.nsk.hr/urn:nbn:hr:137:031393

Jurinčić J. Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma [Undergraduate thesis]. Pula: University of Pula; 2020 [cited 2024 April 29] Available at: https://urn.nsk.hr/urn:nbn:hr:137:031393

J. Jurinčić, "Web aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma", Undergraduate thesis, University of Pula, Pula, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:137:031393

Metadata
TitleWeb aplikacija za rješavanje problema rasporeda pomoću genetskog algoritma
Title (english)Web Application for Solving Timetable Problem Using Genetic Alghoritms
AuthorJurica Jurinčić
MentorSiniša Miličić (mentor)
Committee memberDarko Etinger (predsjednik povjerenstva)
Committee memberSiniša Miličić (član povjerenstva)
Committee memberNikola Tanković (član povjerenstva)
Committee memberGoran Oreški (član povjerenstva)
GranterUniversity of Pula
(Faculty of Informatics in Pula)
Pula
Defense date and country2020-09-17, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Information Systems and Information Science
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:137:031393
Study programmeTitle: Informatics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-10-06 11:40:22