Izbrana poglavja iz optimizacije 2012-13
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 in algoritmi: Osnovna metoda,
Linearnost matematicnega upanja, Metoda izbirsa, Drugi moment, nekaj algoritmov
- IV. Umetna inteligenca: Odlocitvena drevesa, rudarjenje podatkov, SVM
- V. Omrezja
Zapiski:
Osnovna verjetnostna metoda
Linearnost matematicnega upanja
Literatura:
- Zbornik seminarjev iz hevristik
- 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) ,