Pregled bibliografske jedinice broj: 543129
Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma
Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma, 2010., diplomski rad, preddiplomski, FER, Zagreb
CROSBI ID: 543129 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma
(Solving the problem of compensation schedules using genetic algorithms)
Autori
Pribil, Siniša
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski
Fakultet
FER
Mjesto
Zagreb
Datum
16.07
Godina
2010
Stranica
49
Mentor
Golub, Marin
Neposredni voditelj
Čupić, Marko
Ključne riječi
genetski algoritam; problem izrade rasporeda; GA; evolucijski algoritmi; lokalna pretraga; križanje; mutacija
(genetic algorithm; scheduling problem; GA; evolutionary algorithms; local search; crossover; mutation)
Sažetak
Izrada rasporeda iznimno je složen kombinatoriˇcki problem kojeg nije mogu´ce riješiti pretraživanjem cijelog prostora stanja. Genetski algoritam koristi metode biološke evolucije kako bi u relativno kratkom vremenu pronašao približno optimalno rješenje, koje je najˇceš´ce zadovoljavaju´ce. U ovom radu opisan je naˇcin rada evolucijskih algoritama, prednosti i nedostaci genetskog algoritma te naˇcini na koje se on može unaprijediti. Razvijen je programski sustav koji pomo´cu genetskog algoritma izrad¯uje raspored nadoknada i provedeno je testiranje utjecaja parametara algoritma na njegov uˇcinak.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0361994-1995 - Univerzalna posrednička platforma za sustave e-učenja (Glavinić, Vlado, MZO ) ( CroRIS)
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
