Naslov
Semantičko genetsko programiranje
(Semantic genetic programming)

Autori
Balenović, Neven

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2010

Stranica
52

Mentor
Jakobović, Domagoj

Ključne riječi
raspoređivanje u okruženju proizvoljne obrade; pravila raspoređivanja; mjerila vrednovanja; meta‐algoritam; funkcija prioriteta; genetsko programiranje; semantička ispravnost; težinsko zaostajanje
(job‐shop scheduling problem; scheduling rules; evaluation methods; meta‐algorithm; scheduling policy; genetic programming; semantic correctnes; weighted tardiness)

Sažetak
U radu je obrađen problem raspoređivanja u okruženju proizvoljne obrade. Dana su najčešće korištena pravila raspoređivanja poslova te mjerila vrednovanja uspješnosti rasporeda. Postupak raspoređivanja definiran je u dva dijela: meta‐algoritam koji koristi prioritete elemenata u sustavu za pridruživanje aktivnosti sredstvima, te funkciju koja određuje prioritete elemenata. Prioritetna funkcija dobiva se pomoću genetskog programiranja. Također, istražen je utjecaj semantičke ispravnosti jedinke na kvalitetu dobivenog rješenja. Za dani problem definirani su skupovi ispitnih primjera za učenje i ocjenu te su dobiveni algoritmi raspoređivanja uspoređeni s postojećima. Algoritmi raspoređivanja izvedeni pomoću genetskog programiranja daju značajno bolje rezultate od postojećih uz vrednovanje pomoću težinskog zaostajanja, dok uz ostala mjerila vrednovanja daju rezultate koji su bliski rezultatima najčešće korištenih pravila.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA