hrvatski

Semantičko genetsko programiranje

U radu su opisani mehanizam, osnovni elementi, operatori i značajke genetskog programiranja. Posebna pažnja posvećena je utjecaju semantike i njene ispravnosti u rješenjima dobivenim pomoću genetskog programiranja. Za potrebe uvođenja semantike razvijeno je i opisano posebno programsko okruženje. Kako su izvedena rješenja u obliku fizikalnih formula, semantika je provedena pomoću sustava fizikalnih jedinica. U radu su također opisani postupci prilagodbe algoritama, podatkovnih struktura i primjene genetskih operatora križanja i mutacije u skladu sa semantičkim zahtjevima. Kao predmet optimiranja, odabran je problem raspoređivanja u okruženju jednog stroja uz statičku okolinu raspoređivanja. Predlaže se metodologija izvođenja algoritama raspoređivanja uz pomoć genetskog programiranja. Algoritmi raspoređivanja poprimaju oblik pravila u kojima se elementima u sustavu dodjeljuje prioritet na temelju kojega se aktivnosti pridružuju sredstvima. Postupak raspoređivanja definiran je u dva dijela: jedan dio predstavlja meta‐ algoritam koji koristi prioritete elemenata u sustavu kako bi pridruživao aktivnosti sredstvima, a drugi dio predstavlja funkciju koja određuje prioritete elemenata. Prioritetna funkcija dobiva se primjenom genetskog programiranja. Za dano okruženje definirani su skupovi ispitnih primjera za učenje i ocjenu, a predloženi algoritmi uspoređeni su sa postojećim algoritmima raspoređivanja. Algoritmi raspoređivanja izvedeni uz pomoć genetskog programiranja pokazuju sličnu ili bolju učinkovitost u usporedbi s postojećim algoritmima. Također, dobivena rješenja analitički su ispravna.

genetsko programiranje; semantika; sustav jedinica; raspoređivanje

nije evidentirano