Naslov
Raspoređivanje ispita uz pomoć genetskih algoritama
(Exam scheduling with genetic algorithms)

Autori
Šuflaj, Matko

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
Genetski algoritam; evolucija; kromosom; jedinka; dobrota; problem rasporeda ispita
(Genetic algorithm; evolution; chromosome; unit; fitness; exam timetable problem)

Sažetak
U radu je dan uvod u genetske algoritme. Razvoj genetskog algoritma kroz povijest, od početka kao ideje do suvremenih implementacija u rješavanju raznih problema čovjekova života. Prikazano je oslanjanje algoritma na teorije evolucije iz prirode. Objašnjen je način prikaza podataka neophodnih za rad genetskog algoritma, prikaz kromosoma, genetskih operatora, ovisnost genetskog algoritma o različitim parametrima. Objašnjena je primjena genetskog algoritma na primjeru rješavanja problema rasporeda ispita. Ostvareno je programsko rješenje koje generira raspored ispita bez preklapanja. Ispitano je ponašanje ponašanje programa na različite vrijednosti parametara i genetskih operatora.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA