Naslov
Izvođenje pravila raspoređivanja uz pomoć genetskog programiranja
(Evolving scheduling heuristics with genetic programming)

Autori
Bespaljko, Igor

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
11.07

Godina
2009

Stranica
50

Mentor
Domagoj Jakobović

Ključne riječi
genetsko programiranje; genotip; populacija; funkcija dobrote;
(genetic programming; genotype; population; fitness function;)

Sažetak
U ovome radu opisan je mehanizam genetskog programiranja te su nabrojani i opisani osnovni elementi i operatori genetskog programa. Operatori križanja i mutacije detaljno su opisani i ilustrirani slikama. Definirali smo problem raspoređivanja te naveli vrste i kriterije pravila raspoređivanja. Stvoreno je i opisano programsko okruženje za izvršavanje pokusa i provođenje evolucijskog algoritma u procesu pronalaženja rješenja zadanog problema. Kao predmet optimiranja promatran je problem raspoređivanja poslova na jednom stroju u statičkom okruženju. Za rješavanje ovog problema koristili smo genetski program. Algoritam raspoređivanja radi tako da određuje prioritete svih poslova u sustavu te dodjeljuje odgovarajuća sredstva onome poslu koji ima najveći prioritet. Kao funkcija koja određuje prioritet posla korištena je funkcija dobivena genetskim programom. Definirani su skupovi poslova za učenje, na kojima genetski program evoluira i uči, te skupovi za ocjenu na kojima provjeravamo koliko je funkcija, dobivena genetskim programom, dobra. Tako dobiveno rješenje uspoređeno je sa rezultatima koje daju već postojeći algoritmi raspoređivanja. Također smo pokušali pronaći ovisnost kvalitete rješenja o broju generacija i veličini populacije, što je prikazano grafovima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA