hrvatski

Semantičko genetsko programiranje

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.

raspoređivanje u okruženju proizvoljne obrade; pravila raspoređivanja; mjerila vrednovanja; meta‐algoritam; funkcija prioriteta; genetsko programiranje; semantička ispravnost; težinsko zaostajanje

nije evidentirano