Studijski program: ISiT, OM, I nivo- osnovne akademske studije
Nastavnici: Nenad Mladenović, Mirjana Čangalović, Vera Vujčić
Status predmeta: izborni, pripada grupi stručno-aplikativnih predmeta
Broj ESPB: 5
Uslov: položena Operaciona istraživanja 1
Cilj predmeta
Upoznavanje studenata sa savremenim heurističkim metodama za rešavanje NP-teških problema.
Ishod predmeta
Studenti se osposobljavaju za korišćenje savremenih heurističkih metodologija u cilju rešavanja raznorodnih realnih problema uz pomoć računara.
Sadržaj predmeta
Teorijska nastava: 1. Elementi računske složenosti. Klase P i NP. 2. Pojam heuristike. Primeri specijalnih heuristika. 3. Osnovni principi metaheurističkih metodologija. 4. Pojam okoline. Princip lokalnog pretraživanja. Izbegavanje zamki lokalnih ekstremuma. 5. Opšta šema metaheurističkih metoda. 6. Simulirano kaljenje. 7. Tabu pretraživanje. 8. Metoda promenljivih okolina. 9. Genetski algoritmi i druge evolutivne metode. 10. Neke primene metaheuristika. Problem ranca. 11. Problem trgovačkog putnika. 12. Problem bojenja grafova. 13. Problem rasporeda časova. 14. Problem neprekidne globalne optimizacije.
Praktična nastava: Primena postojećih softverskih paketa za heurističko rešavanje problema kombinatorne i neprekidne optimizacije.
Literatura
Osnovna literatura:
1. Cvetković D., Čangalović M., Dugošija Đ., Kovačević-Vujčić V., Simić S., Vuleta J., Kombinatorna optimizacija, Matematička teorija i algoritmi, DOPIS, Beograd, 1996.
Dopunska literatura:
1. Voss S., et al., Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, 1999.
Metode izvođenja nastave: mentorski rad
Nastavnici: Nenad Mladenović, Mirjana Čangalović, Vera Vujčić
Status predmeta: izborni, pripada grupi stručno-aplikativnih predmeta
Broj ESPB: 5
Uslov: položena Operaciona istraživanja 1
Cilj predmeta
Upoznavanje studenata sa savremenim heurističkim metodama za rešavanje NP-teških problema.
Ishod predmeta
Studenti se osposobljavaju za korišćenje savremenih heurističkih metodologija u cilju rešavanja raznorodnih realnih problema uz pomoć računara.
Sadržaj predmeta
Teorijska nastava: 1. Elementi računske složenosti. Klase P i NP. 2. Pojam heuristike. Primeri specijalnih heuristika. 3. Osnovni principi metaheurističkih metodologija. 4. Pojam okoline. Princip lokalnog pretraživanja. Izbegavanje zamki lokalnih ekstremuma. 5. Opšta šema metaheurističkih metoda. 6. Simulirano kaljenje. 7. Tabu pretraživanje. 8. Metoda promenljivih okolina. 9. Genetski algoritmi i druge evolutivne metode. 10. Neke primene metaheuristika. Problem ranca. 11. Problem trgovačkog putnika. 12. Problem bojenja grafova. 13. Problem rasporeda časova. 14. Problem neprekidne globalne optimizacije.
Praktična nastava: Primena postojećih softverskih paketa za heurističko rešavanje problema kombinatorne i neprekidne optimizacije.
Literatura
Osnovna literatura:
1. Cvetković D., Čangalović M., Dugošija Đ., Kovačević-Vujčić V., Simić S., Vuleta J., Kombinatorna optimizacija, Matematička teorija i algoritmi, DOPIS, Beograd, 1996.
Dopunska literatura:
1. Voss S., et al., Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, 1999.
Metode izvođenja nastave: mentorski rad
| Ocena znanja (maksimalni broj poena 100) | |||
|---|---|---|---|
| Predispitne obaveze | poena | Završni ispit | poena |
| aktivnost u toku predavanja | 30 | pismeni ispit | 50* |
| Seminar(i) | 70* | usmeni ispit | 50 |
| * znači alternativni način polaganja. | |||