Přístupnostní navigace
E-přihláška
Vyhledávání Vyhledat Zavřít
Detail předmětu
FSI-SMA-AAk. rok: 2026/2027
Předmět je zaměřen na vybrané optimalizační úlohy. Pozornost bude věnována zejména úlohám konvexní optimalizace, variačního počtu a základům optimálního řízení.
Jazyk výuky
Počet kreditů
Garant předmětu
Zajišťuje ústav
Vstupní znalosti
Požadují se znalosti matematiky v rozsahu bakalářského studia, tedy
Pravidla hodnocení a ukončení předmětu
Zápočet bude udělen za zpracování semestrální práce. Tou bude samostatné zpracování návrhu genetického algoritmu pro řešení úlohy kombinatorické optimalizace v logistice. Zkouška proběhne formou obhajoby projektu, který bude zadán nejpozději 10. týden semestru.
Základní literatura
Zařazení předmětu ve studijních plánech
Přednáška
Vyučující / Lektor
Osnova
1.-3. týden: Úvod do konvexní optimalizace, konvexní funkce, konvexní množiny4.-5. týden: Kvadratické programování
6.-9. týden: Evoluční algoritmy s důrazem na genetické algoritmy
10.-13. týden: Implementační techniky a návrhy algoritmů pro řešení úlohy tzv. Green TSP.
Cvičení
V prvním cvičení proběhne opakování analytické geometrie a základních numerických metod. Další cvičení budou tématicky navazovat na přednášky z předešlého týdne.