Napredna pretraga

Pregled bibliografske jedinice broj: 594933

Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole


Tus, Alan
Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole 2012., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole
(Heuristic local-search methods applied on school timetabling)

Autori
Tus, Alan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
26.09

Godina
2012

Stranica
77

Mentor
Jakobović, Domagoj

Neposredni voditelj
Čupić, Marko

Ključne riječi
Izrada rasporeda sati; školski raspored; optimizacija kolonijom mrava; pretraga po promjenjivim susjedstvima; lokalna pretraga; ACO; VNS
(Scheduling; timetabling; school timetable; ant colony optimization; variable neighborhood search; local search; ACO; VNS)

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

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