Predmet: Algoritamske heuristike (17.EM503 )
Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Studijski programi predmeta:
| Stepen i vrsta studija | Naziv |
|---|
Cilj:
Većina inženjerskih problema od interesa su algoritamski teški, u pogledu trošenja kritičnih računarskih resursa (vreme, prostor, broj procesora). U nedostatku efikasnih determinističkih ili aproksimativnih algoritama za rešavanje algoritamski teških problema, adekvatno dizajnirane i primenjene (meta)heuristike daju prihvatljiva (suboptimalna) rešenja u prihvatljivom vremenu. Obrazovni cilj ovog kursa je da na organizovan način i na jednom mestu da uporedni pregled (meta)heuristika i
Ishod:
- Poznavanje osnovnih (meta)heuristika i
Sadržaj:
Vrste algoritama: deterministički, aproksimativni, randomizovani, heuristički i metaheuristički; zašto i kada koristiti (meta)heuristike. Tradicionalni deterministički metodi pretraživanja. Jednostavne heurističke metode: tipovi heuristika, konstrukcija heuristika, heuristike lokalnog traženja, heuristike bazirane na lokalnom traženju, iterativno lokalno traženje. Metaheuristike: evolutivno izračunavanje
Metodologija izvođenja nastave:
Predavanja; Auditorne vežbe; Računarske vežbe; Laboratorijske vežbe; Konsultacije.
Literatura:
| Autori | Naziv | Godina | Izdavač | Jezik |
|---|---|---|---|---|
| 2006 | Engleski | |||
| 1997 | Engleski | |||
| 1996 | Engleski | |||
| 2004 | Engleski |
Formiranje ocene:
| Predmetna aktivnost | Predispitna | Obavezna | Broj poena |
|---|---|---|---|
| Pismeni deo ispita - kombinovani zadaci i teorija | Ne | Da | 70.00 |
| Odbranjene računarske vežbe | Da | Da | 20.00 |
| Prisustvo na vežbama | Da | Da | 5.00 |
| Prisustvo na predavanjima | Da | Da | 5.00 |
Izvođači nastave:
prof. dr Struharik Rastislav
Redovni profesor
Predavanja
vanr. prof. dr Dautović Staniša
Vanredni profesor
Predavanja
vanr. prof. dr Dautović Staniša
Vanredni profesor
