Raspoređivanje laboratorijskih vježbi paralelnim evolucijskim algoritmima (CROSBI ID 366658)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Bratković, Zlatko
Jakobović, Domagoj
hrvatski
Raspoređivanje laboratorijskih vježbi paralelnim evolucijskim algoritmima
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.
paralelni genetski algoritam; raspoređivanje; laboratorijske vježbe; migracija; evolucijski algoritam
nije evidentirano
engleski
University course timetabling using parallel genetic algorithm
nije evidentirano
paralel genetic algorithm; timetabling; laboratory exercices; migration
nije evidentirano
Podaci o izdanju
30
20.10.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb