Naslov
Izrada školskog rasporeda pomoću genetskog algoritma
(School schedule creation using genetic algorithm)

Autori
Vujica, Marija

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2019

Stranica
30

Mentor
Milašinović, Boris

Ključne riječi
genetski algoritam ; evolucija ; raspored sati ; jedinka ; dobrota
(genetic algorithm ; evolution ; school schedule ; unit ; fitness)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA