Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom (CROSBI ID 360178)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Herman, Tomislav
Jakobović, Domagoj
hrvatski
Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom
Problem raspored¯ivanja u visokoškolskim ustanovama cˇesto se odlikuje izuzetno velikom vremenskom složenoš´cu. 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 posebnim 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. Genetski algoritam je potpomognut dodatnim mehanizmima kako bi se pove´cala kvaliteta krajnjeg rješenja. Na kraju se iznose rezultati ispitivanja uˇcinkovitosti sustava ovisno o vrijednosti odabranih parametara sustava.
genetski algoritam; rasporedivanje; laboratorijske vježbe; lokalna pretraga; mutacija
nije evidentirano
engleski
University timetabling using evolutionary algorithms
nije evidentirano
genetic algorithm; timetabling; laboratory exercices; local search; mutation
nije evidentirano
Podaci o izdanju
56
01.06.2010.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb