Pregled bibliografske jedinice broj: 1251496
Generiranje i optimizacija rasporeda korištenjem genetskog algoritma
Generiranje i optimizacija rasporeda korištenjem genetskog algoritma // Polytechnic and design, 10 (2022), 4; 260-266 doi:10.19279/TVZ.PD.2022-10-4-05 (međunarodna recenzija, članak, stručni)
CROSBI ID: 1251496 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Generiranje i optimizacija rasporeda korištenjem genetskog algoritma
(Generating and optimizing schedules using genetic algorithm)
Autori
Bedalov, Toni ; Kovačević, Željko
Izvornik
Polytechnic and design (1849-1995) 10
(2022), 4;
260-266
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
genetski algoritmi ; evolucijsko računanje ; optimizacija ; raspored
(genetic algorithms ; evolutionary computing ; optimization ; schedule)
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.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo, Temeljne tehničke znanosti, Informacijske i komunikacijske znanosti
