Politehnika i dizajn, Vol. 10 No. 4, 2022.
Stručni rad
https://doi.org/10.19279/TVZ.PD.2022-10-4-05
GENERIRANJE I OPTIMIZACIJA RASPOREDA KORIŠTENJEM GENETSKOG ALGORITMA
Toni Bedalov
; Tehničko veleučilište u Zagrebu, Vrbik 8, 10000 Zagreb, Hrvatska, Student
Željko Kovačević
; Tehničko veleučilište u Zagrebu, Vrbik 8, 10000 Zagreb, Hrvatska
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.
Ključne riječi
genetski algoritmi; evolucijsko računanje; optimizacija; raspored
Hrčak ID:
294328
URI
Datum izdavanja:
16.1.2023.
Posjeta: 825 *