Heuristički algoritmi

I072 (2+2+0) - 6 ECTS bodova

OSNOVNE INFORMACIJE

fig2 Kolegij heuristički algoritmi izvodi se kao izborni kolegij u zimskom semestru druge godine sveučilišnog diplomskog studija matematike i računarstva. Cilj kolegija je upoznati studente s heurističkim algoritmima koji, u primjeni, omogućuju pronalazak dovoljno dobrih rješenja za probleme koje zbog njihove kompleksnosti ne možemo egzaktno riješiti. Također, cilj je naučiti razlikovati pojmove heuristika, metaheuristika i hiperheuristika te analizirati prednosti i nedostatke najpoznatijih metaheuristika kao što su simulirano kaljenje, tabu pretraživanje, genetski i evolucijski algoritmi te kolonija mravi.

Sadržaj kolegija možete dohvatiti na sljedećem linku (pdf).

	NASTAVNIK	KONZULTACIJE
VODITELJ KOLEGIJA	doc.dr.sc. Domagoj Ševerdija
NASTAVNIK	dr. sc. Mateja Đumić	Vrijeme konzultacija
ASISTENT	Petar Poljarević	Vrijeme konzultacija

OSNOVNA LITERATURA

J. Dréo, A. Pétrowski, P. Siarry, E. Taillard, Metaheuristics for Hard Optimization: Methods and Case Studies, Springer, 2005.
E. G. Talbi, Metaheuristics: From Design to Implementation, WIley, 2009.

DOPUNSKA LITERATURA

X. S.Yang, Nature-Inspired Metaheuristic Algorithms, Luniver Press, 2008.
Z. Michalewicz, D. B. Fogel, How to Solve it: Modern Heuristics, 2nd Edition, Springer-Verlag, 2004.
M. Čupić, B. Dalbelo Bašić, M. Golub, Neizrazito, evolucijsko i neuroračunarstvo, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2012.
J. Hromkovič, Algorithmics for Hard Problems, 2nd edition, Springer, 2003.

RASPORED PREDAVANJA I VJEŽBI

Izvedbeni program kolegija Heuristički algoritmi realizira se s fondom od 60 sati (tjedno 2 sata predavanja i 2 sata vježbi).

	TERMIN	PREDAVAONICA
PREDAVANJA	Četvrtak, 8-10h	RP1
VJEŽBE	Četvrtak, 10-12h	RP1

PRAVILA POLAGANJA ISPITA

Na kolegiju će se pisati 2 kolokvija (prag 20% na svakom kolokviju, 50% ukupno) koji nose 60% ukupne ocjene. Ostalih 40% ocjene nose 4 zadaće koje će biti definirane tijekom izvođenja kolegija.
Obzirom na ostvarene bodove, student može ostvariti sljedeće ocjene:

Ocjena	dovoljan (2)	dobar (3)	vrlo-dobar (4)	izvrstan (5)
Bodovi	[50, 65)	[65,80)	[80,90)	[90, 100]

PISMENI ISPIT

Pismeni i usmeni ispit je obavezan za studente koji nisu položili kolegij preko kolokvija.

USMENI ISPIT

Usmeni ispit je obavezan za sve studente koji kolegij polažu preko pismenog ispita. Na usmenom ispitu se, u ovisnosti od ocjene s pismenog ispita, formira konačna ocjena.

NASTAVNI MATERIJALI

Nastavni materijali su dostupni na MS Teams sustavu. Za pristup Teams kanalu koristiti AAIEdu pristupne podatke i kod drm1n7l.

OBAVIJESTI

Obavijesti će biti postavljane na MS Teams sustavu u kanalu kolegija.