Naslov
Utjecaj parametara algoritama evolucijskog računanja na kvalitetu rješenja za problem rasporeda međuispita
(Influence of parameters of evolutionary computing algorithms on the quality of found solutions of university exam timetabling problem)

Autori
Grbić, Đorđe

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
01.07

Godina
2011

Stranica
70

Mentor
Jakobović, Domagoj

Neposredni voditelj
Čupić, Marko

Ključne riječi
evolucijsko raˇcunanje; problem rasporeda ispita; genetski algoritam; harmonijska pretraga; imunološki sustav; dinamiˇcka evaluacijska funkcija
(evolutionary computing; university exam timetabling problem; genetic algorithm; harmony search; simple immune algorithm; time dependent evaluation function)

Sažetak
Problem rasporeda me ¯ duispita je NP-potpun problemkoji se ˇcesto javlja u obrazovnim ustanovama. Osmišljeni su mnogi algoritmi za rješavanje ovog problema zasnovani na heuristikama. Vrlo dobre rezultate u rješavanju nekih NP- potpunih problema pronalaze algoritmi evolucijskog raˇcunarstva. Prilikom rješavanja problema rasporeda me ¯ duispita na Fakultetu elektrotehnike i raˇcunarstva korišteno je pet algoritma evolucijskog raˇcunarstva: generacijski i eliminacijski genetski algoritam, jednostavni imunološki algoritam, algoritam harmonijske pretrage i algoritam mravlje kolonije. Opisana je implementacija operatora algoritama i ispitana kvaliteta rješenja u odnosu na vjerojatnost mutacije kod genetskog i jednostavnog imunološkog algoritma, a u odnosu na parametre uzimanja iz harmonijske memorije i uga ¯ danja kod algoritma harmonijske pretrage. Tako ¯ der je ispitano ponašanje simbioze populacijskih algoritama i algoritama lokalne pretrage i naˇcin na koji lokalna pretraga utjeˇce na kvalitetu rješenja. Rezultati su pokazali da su algoritmi vrlo osjetljivi na promjenu nekih od radnih parametara. Takod¯er je kod nekih algoritama pokazan napredak u pronalaženju rješenja ako lokalna pretraga radi povremeno. Obe´cavaju´ce rezultate je dala i dinamiˇcka evaluacijska funkcija.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA