GENERIRANJE I OPTIMIZACIJA RASPOREDA KORIŠTENJEM GENETSKOG ALGORITMA

Sažetak

U ovom radu opisan je postupak generiranja
i optimizacije rasporeda zaposlenika tvrtke
korištenjem genetskog algoritma. Općenito,
evolucijsko računanje već se dugo koristi za
rješavanja ovakvih tipova problema gdje je
potrebno pretraživati velika područja svih
mogućih rješenja u najkraćem mogućem roku.
Budući da su takvi optimizacijski problemi
najčešće kompleksnosti "NP-hard", "brute
force" pristup nije primjenjiv jer obično košta
previše procesorskog vremena. U rješavanju
našeg problema koristili smo sve genetske
operatore (selekcija, križanja i mutacija), dok je
za potrebe implementacije razvijena aplikacija u
programskom jeziku Java. Dobiveni rezultati u
gotovo svim slučajevima predstavljaju optimalna
rješenja (rasporede), a kada nije moguće doći do
optimalnog rješenja, naš pristup daje jedno ili
više rješenja koja su najbliža traženom optimumu.
Pojedini genetski operatori i dobiveni rezultati
opisani su u nastavku.