hrvatski

Izvođenje pravila raspoređivanja uz pomoć genetskog programiranja

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.

genetsko programiranje; genotip; populacija; funkcija dobrote;

nije evidentirano