Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole (CROSBI ID 374122)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Tus, Alan
Jakobović, Domagoj
Čupić, Marko
hrvatski
Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole
U ovom radu je predložen pristup rješavanju problema automatizacije izrade rasporeda u hrvatskim osnovnim i srednjim školama. Pristup se sastoji od spoja algoritma optimizacije mravljom kolonijom i algoritma lokalne pretrage promjenjivih susjedstva. Opisani su razliˇciti oblici spomenutih algoritama i naˇcin njihove primjene na problem izrade školskog rasporeda. U sklopu rada je izrad¯en i Sustav koji predstavlja implementaciju predloženog rješenja te je ispitana njegova efikasnost. Rezultati su opisani na kraju rada.
izrada rasporeda sati; školski raspored; optimizacija kolonijom mrava; pretraga po promjenjivim susjedstvima; lokalna pretraga; ACO; VNS
nije evidentirano
engleski
Heuristic local-search methods applied on school timetabling
nije evidentirano
scheduling; timetabling; school timetable; ant colony optimization; variable neighborhood search; local search; ACO; VNS
nije evidentirano
Podaci o izdanju
77
26.09.2012.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb