hrvatski

Raspoređivanje ispita uz pomoć genetskih algoritama

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.

Genetski algoritam; evolucija; kromosom; jedinka; dobrota; problem rasporeda ispita

nije evidentirano