Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi

Raspoređivanje zasnovano na prilagodljivim pravilima (CROSBI ID 344043)

Ocjenski rad | doktorska disertacija

Jakobović, Domagoj Raspoređivanje zasnovano na prilagodljivim pravilima / Budin, Leo (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2005

Podaci o odgovornosti

Jakobović, Domagoj

Budin, Leo

hrvatski

Raspoređivanje zasnovano na prilagodljivim pravilima

U radu se promatra problem definiranja prikladnih postupaka raspoređivanja za različita okruženja s obzirom na uvjete raspoređivanja i zadane kriterije. 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. Koristeći genetsko programiranje, izvode se pravila za različita okruženja raspoređivanja: raspoređivanje na jednom stroju, na paralelnim jednolikim strojevima, nesrodnim strojevima te u okruženju proizvoljne obrade. Za pojedino okruženje 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 svako 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, a značajnu prednost ostvaruju u okolinama raspoređivanja za koje ne postoje prikladni postupci raspoređivanja. U radu je također opisan postupak vrednovanja podatkovnih elemenata rješenja genetskog programiranja te postupak prilagodbe primjene genetskih operatora križanja i mutacije. Predloženi postupci prilagodbe olakšavaju pronalaženje kvalitetnog rješenja i povećavaju uspješnost evolucijskog procesa.

raspoređivanje; genetsko programiranje

nije evidentirano

engleski

Scheduling based on adaptive rules

nije evidentirano

scheduling heuristics; genetic programming

nije evidentirano

Podaci o izdanju

133

07.12.2005.

obranjeno

Podaci o ustanovi koja je dodijelila akademski stupanj

Fakultet elektrotehnike i računarstva

Zagreb

Povezanost rada

Računarstvo