Izrada školskog rasporeda pomoću genetskog algoritma

završni rad

• Naslov (engleski): School schedule creation using genetic algorithm
• Autor: Marija Vujica
• Mentor: Boris Milašinović (mentor)
• Član povjerenstva: Boris Milašinović (predsjednik povjerenstva)
• Član povjerenstva: Danijel Mlinarić (član povjerenstva)
• Član povjerenstva: Krešimir Fertalj (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisana je problematika stvaranja školskog rasporeda, te je predložena metoda rješavanja koja uključuje genetski algoritam. Priču o genetskom algoritmu uvelo je uvodno poglavlje o Darwinovoj teoriji evolucije. Zatim je predstavljen pojam genetskog algoritma i njegovi osnovni pojmovi: kromosomi, operacije mutiranja, selekcije i križanja, dobrota jedinke itd. Predstavljen je problem stvaranja rasporeda na primjeru stvarne škole u Velikoj Gorici, te je ponuđena programska potpora koja, koristeći tehnike genetskog algoritma nastoji riješiti taj problem.

Sažetak (engleski)

This assignment underlines the difficulty of creating school schedule and suggests a solution that includes genetic algorithm. Chapter about genetic algorithm was introduced by recalling elementary concepts of Charles Darwin's evolution theory. The idea of genetic algorithm was presented with it's basic concepts, such as chromosomes, mutatioin, selection, crossover, fitness function and so on. Afterwards, main complications with creating school schedule were listed closely based on a real situation of a high school in Velika Gorica. The assignment also proposes a software solution of the mentioned problem using, of course, genetic algorithm.

• Ključne riječi: genetski algoritam; evolucija; raspored sati; jedinka; dobrota
• Ključne riječi (engleski): genetic algorithm; evolution; school schedule; unit; fitness
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:288300
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 23:00:28