- e-portfolio
- Tus, Alan
- Pregled rada
Diplomski rad (diplomski studij): Heurističke metode lokalne pretrage primijenjene na problem izrade rasporeda sati za škole
**Zadatak: Evolucijsko računanje univerzalni je okvir unutar kojeg je moguće rješavati kompleksne optimizacijske probleme. Problem izrade rasporeda predavanja za osnovne i srednje škole jedan je od takvih problema čije je kvalitetno rješavanje od velikog značaja.
U okviru ovog diplomskog rada potrebno je istražiti mogućnost primjene različitih heurističkih metoda lokalne pretrage na problem izrade rasporeda sati te ostvariti prototipnu implementaciju. Potrebno je napraviti eksperimentalno vrednovanje razvijene implementacije.
Programsku implementaciju ostvariti uporabom programskog jezika Java. Radu priložiti algoritme, izvorne kodove i rezultate uz potrebna objašnjenja i dokumentaciju. Citirati korištenu literaturu i navesti dobivenu pomoć.
**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čiti oblici spomenutih algoritama i način njihove primjene na problem izrade školskog rasporeda. U sklopu rada je izrađen i Sustav koji predstavlja implementaciju predloženog rješenja te je ispitana njegova efikasnost. Dobiveni rezultati su opisani na kraju rada.
- Tekst rada: Tus - Diplomski rad.pdf
- Prezentacija rada: Tus - Obrana 2012.pptx
- Wiki i SVN repozitorij rada (link)