Naslov
Semantičko genetsko programiranje
(Semantic Genetic Programming)

Autori
Dragoljević, Ognjen

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2008

Stranica
48

Mentor
Jakobović, Domagoj

Ključne riječi
genetsko programiranje; semantika; sustav jedinica; raspoređivanje
(genetic programming; semantic; system of units; scheduling heuristics)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA