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: 531194

Disertation

Author: Bratković, Zlatko
Title: Raspoređivanje laboratorijskih vježbi paralelnim evolucijskim algoritmima
( University course timetabling using parallel genetic algorithm )
Type: pre-Bologna graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 20.10.
Year: 2011
Page: 30
Mentor: Jakobović, Domagoj
Keywords: paralelni genetski algoritam; raspoređivanje; laboratorijske vježbe; migracija; evolucijski algoritam
( paralel genetic algorithm; timetabling; laboratory exercices; migration )
Abstract:
Problem raspored¯ivanja vrlo je cˇest u svim podrucˇjima djelovanja, tako i u visokoškolskim ustanovama. Takvi problemi vrlo ˇcesto su složeni, kako samom problematikom, tako i vremenskom složenošc´u. Takod¯er postoji moguc´nost da potpuno rješenje koje zadovoljava sve uvjete niti ne postoji. Evolucijski algoritmi se upravo na takvoj vrsti problema pokazuju uspješnima zbog toga što pronalaze rješenje prihvatljive kvalitete u razumnom vremenu. U radu je dan kratak pregled evolucijskih algoritama, s naglaskom na genetski algoritam. Dana je definicija problema raspored¯ivanja laboratorijskih vježbi na Fakultetu elektrotehnike i raˇcunarstva te je opisan sustav za rješavanje tog problema temeljen na genetskom algoritmu. Rad je fokusiran na paralelni genetski algoritam kojim se nastoji ubrzati pronalazak zadovoljavaju´ceg rješenja. Na kraju se iznose rezultati ispitivanja uˇcinkovitosti algoritma ovisno o vrijednosti odabranih parametara algoritma.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 531194.diplomski.pdf (tekst priložen 20. Lis. 2011. u 14:49 sati)
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 20. Lis. 2011. u 14:49 sati



Print version   za tiskati


upomoc
foot_4