Izbrana poglavja iz optimizacije 2010-11
Vsebina
- I. Preiskovalne tehnike: Lokalno preiskovanje, tabu preiskovanje, evolucijski algoritmi s
poudarkom na genetskih algoritmih, optimizacija s kolonijami mravelj, diferencialna evolucija,
optimizacija z roji delcev, itd.
- II. Matroidi: Definicije in opis matroidov, dualni matroid, minorji,
linearna predstavitev. Pozresna metoda. Algoritmi nad matroidih.
- III. Verjetnosna metoda: Osnovna metoda,
Linearnost matematicnega upanja, Metoda izbirsa, Drugi moment
- IV. Umetna inteligenca: Odlocitvena drevesa, rudarjenje podatkov, SVM
Literatura:
- Verjetnostna metoda - skripta
- Strojno ucenje in rudarjenje podatkov (Nejc Trdin)
- Genetski algoritmi - teorija in praksa (Gregor Papa)
- Ranking of non-linear qualitative decision preferences using copulas (Biljana Mileva-Boskovska)
- N. Alon, J. Spencer, The Probabilistic Method, J.Wiley and Sons, New York, 3nd edition, 2008.
- J. G. Oxley, Matroid Theory, Oxford Unversity Press, 1992.
- B Mohar, Teorija Matroidov, DMFA, 1996.
- J.Matousek, J. Vondrak The probabilistic method (Lecture Notes) ,
Zbornik studenskih seminarsk
Zbornik seminarjev iz hevristik
Studenske predstavitve: Preiskovalne tehnike
Izpitni roki
- (ponedeljek) 27.6. ob 14h na Lepi pot
- (sreda) 13.7. ob 14h in (ponedeljek) 18.7 ob 10h na Lepi pot
- cirka 22. 8. ob 14.00
- cirka 15. 9. ob 14.00