Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma (CROSBI ID 367988)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Pribil, Siniša
Golub, Marin
Čupić, Marko
hrvatski
Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma
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.
genetski algoritam; problem izrade rasporeda; GA; evolucijski algoritmi; lokalna pretraga; križanje; mutacija
nije evidentirano
engleski
Solving the problem of compensation schedules using genetic algorithms
nije evidentirano
genetic algorithm; scheduling problem; GA; evolutionary algorithms; local search; crossover; mutation
nije evidentirano
Podaci o izdanju
49
16.07.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb