Naslov
Stvaranje rasporeda sati evolucijskim algoritmom
(Solving Timetabling Problems using Genetic Algorithms)

Autori
Bedek, Vinko

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2008

Stranica
42

Mentor
Jakobović, Domagoj

Ključne riječi
Genetski algoritmi; stvaranje školskog rasporeda sati; kombinatoricka optimizacija
(Genetic algorithms; school timetabling problem; combinatorial optimization)

Sažetak
U ovom radu je dan kratki uvod u rad genetskih algoritama. Zatim su opisani problemi stvaranja rasporeda sati i kratki opis razlicitih nacina rješavanja. Ostvaren je i opisan genetski algoritam stvoren za potrebe rješavanja tog problema sa dvije mutacije i tri križanja. Stvoreno je graficko sucelje za lakši unos podataka i prikaz rješenja. Prikazani su rezultati ostvareni programskim ostvarenjem. Proucen je utjecaj razlicitih operatora i vjerojatnosti njihove primjene.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA