Utjecaj parametara algoritama evolucijskog računanja na kvalitetu rješenja za problem rasporeda međuispita (CROSBI ID 364768)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Grbić, Đorđe
Jakobović, Domagoj
Čupić, Marko
hrvatski
Utjecaj parametara algoritama evolucijskog računanja na kvalitetu rješenja za problem rasporeda međuispita
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.
evolucijsko raˇcunanje; problem rasporeda ispita; genetski algoritam; harmonijska pretraga; imunološki sustav; dinamiˇcka evaluacijska funkcija
nije evidentirano
engleski
Influence of parameters of evolutionary computing algorithms on the quality of found solutions of university exam timetabling problem
nije evidentirano
evolutionary computing; university exam timetabling problem; genetic algorithm; harmony search; simple immune algorithm; time dependent evaluation function
nije evidentirano
Podaci o izdanju
70
01.07.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb