Završni rad (preddiplomski studij): Rješavanje problema izrade rasporeda nadoknada primjenom genetskog algoritma

Autor:
Pribil, Siniša
Mentor:
Golub, Marin
Izravni voditelj:
Čupić, Marko
Na ovim stranicama mogu se pogledati materijali napravljeni u okviru navedenog rada.
Ključne riječi:
genetski algoritam; problem izrade rasporeda; GA; evolucijski algoritmi; lokalna pretraga; križanje; mutacija
Sažetak:

Izrada rasporeda iznimno je složen kombinatorički problem kojeg nije moguće 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češće zadovoljavajuće. U ovom radu opisan je način rada evolucijskih algoritama, prednosti i nedostaci genetskog algoritma te načini na koje se on može unaprijediti. Razvijen je programski sustav koji pomoću genetskog algoritma izrađuje raspored nadoknada i provedeno je testiranje utjecaja parametara algoritma na njegov učinak.

Dokumenti:
  1. Prezentacija rada: Zavrsni_rad_(prezentacija)_Sinisa_Pribil.pdf
  2. Tekst rada: Zavrsni_rad_Sinisa_Pribil.pdf
Zapis stvoren:
2011-06-26 20:54:32
Zapis zaključan:
2012-07-13 07:56:52
Pristup javan:
postavka studenta NE, postavka mentora DA