crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 518980

Disertation

Author: Grbić, Đorđe
Title: 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 )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 1.7.
Year: 2011
Page: 70
Mentor: Jakobović, Domagoj
Principal investigator: Čupić, Marko
Keywords: 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 )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 518980.diplomski.pdf (tekst priložen 8. Srp. 2011. u 10:07 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 8. Srp. 2011. u 10:07 sati



Print version   za tiskati


upomoc
foot_4