1. komponenta

Vrsta nastave	Ukupno
Predavanja	45

* Opterećenje je izraženo u školskim satima (1 školski sat = 45 minuta)

CILJ KOLEGIJA: Upoznavanje studenata s meta-heurističkim metodama te njihova primjena na teške kombinatorne probleme za čije rješavanje nisu poznati efikasni algoritmi polinomijalne složenosti.

NASTAVNI SADRŽAJI:
1. Uvod. Težina problema. Veličina prostora pretraživanja. Modeliranje problema. Ograničenja.
2. Osnovni principi. Prikaz problema. Funkcija cilja. Funkcija dobrote. Problem pretraživanja. Susjedstvo i lokalni optimum.
3. Pregled nekih klasičnih metoda. Lokalno i globalno pretraživanje za problem ispunjivosti (SAT), problem trgovačkog putnika (TSP) i problem nelinearnog programiranja (NLP). Linearno programiranje. Pohlepni algoritmi za SAT, TSP i NLP. Zavadi pa vladaj. Dinamičko programiranje.
4. Dizajn evolucijskih algoritama. Prikaz jedinki. Funkcija dobrote. Inicijalizacija. Selekcija. Genetski operatori (križanje i mutacija).
5. Problem lokalnog optimuma. Simulated annealing. Tabu search.
6. Evolucijski pristup rješavanju nekih konkretnih problema. SAT, TSP i NLP.
7. Analiza algoritama. Prilagođavanje algoritma modelu. Kontrola parametara. Odabir početnog skupa jedinki. Odabir roditelja. Vjerojatnosti genetskih operatora

1. Z. Michalewicz, D. B. Fogel: How to Solve It: Modern Heuristic
2. J. Hromkovic: Algorithmics for Hard Computing Problems

Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika

Izborni predmet 1, 2 - Redovni Studij - Računarstvo i matematika

Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika

Izborni predmet 3, 4, 5, 6 - Redovni Studij - Računarstvo i matematika