Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom (CROSBI ID 360178)

Ocjenski rad | diplomski rad

Herman, Tomislav Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2010

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

Povezanost rada

Računarstvo