Napredna pretraga

Pregled bibliografske jedinice broj: 476926

Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom


Herman, Tomislav
Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom 2010., diplomski rad, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Rješavanje problema raspoređivanja u visokoškolskim ustanovama evolucijskim algoritmom
(University timetabling using evolutionary algorithms)

Autori
Herman, Tomislav

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
1.6

Godina
2010

Stranica
56

Mentor
Jakobović, Domagoj

Ključne riječi
Genetski algoritam; rasporedivanje; laboratorijske vježbe; lokalna pretraga; mutacija
(Genetic algorithm; timetabling; laboratory exercices; local search; mutation)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb