Web aplikacija za generiranje rasporeda dežurnih asistenata na laboratorijskim vježbama

master's thesis

• Title (english): Web application for schedule generation of on-duty assistants in laboratory exercises
• Author: Damir Širola
• Mentor: Vedran Mornar (mentor)
• Committee member: Mirta Baranović (predsjednik povjerenstva)
• Committee member: Boris Milašinović (član povjerenstva)
• Committee member: Ivana Nižetić Kosović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2015-07-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U radu je korišten genetski algoritam kako bi se generirao raspored dežurnih
asistenata na laboratorijskim vježbama. Implementirano je više načina selekcije,
križanja i mutacije te su oni uspoređeni testiranjem. Zbog nasumičnosti genetskih
algoritama prilikom testiranja su uzete prosječne vrijednosti izvršavanja kroz 50
iteracija. Dodatna poboljšanja algoritma moguće je postići paralelizacijom.

Abstract (english)

The core of this paper is based on genetic algorithm implemented for generation of
on-duty assistants in laboratory exercises. The implementation consisted of multiple
selections, crossovers and mutations and they were compared through testing.
Because of randomness of genetic algorithm, average values were taken from 50
iterations of tests. Further algorithm improvements are achievable by using
parallelism for algorithm implementation.

• Keywords: genetski algoritam; evolucija; jedinka; gen; populacija; selekcija; genetski operator; križanje; mutacija; funkcija evaluacije
• Keywords (english): genetic algorithm; evolution; individual; gene; population; selection; genetic operators; crossover; mutation; fitness function
• Language: croatian
• URN:NBN: urn:nbn:hr:168:932004
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:18:37