Optimalizace v inteligentních systémech
Kód | Zakončení | Kredity | Rozsah | Jazyk výuky |
---|---|---|---|---|
A7B35OIS | Z,ZK | 6 | 2+2s | česky |
- Předmět je náhradou za:
- Optimalizace v inteligentních systémech (Y35OIS)
- Přednášející:
- Zdeněk Hanzálek (gar.)
- Cvičící:
- Zdeněk Hanzálek (gar.), Roman Čapek
- Předmět zajišťuje:
- katedra řídicí techniky
- Anotace:
-
Cílem předmětu je seznámit studenty s algoritmy řešícími problémy kombinatorické optimalizace. V návaznosti na předmět algoritmizace jsou ukázány základní techniky založené na grafech, celočíselném lineárním programování, heuristikách, aproximačních algoritmech a metodách prohledávání prostoru řešení. Předmět je zaměřen na aplikace optimalizačních technik v inteligentních systémech pro využití skladů, pozemní přepravu, leteckou přepravu, logistiku, plánování lidských zdrojů, rozvrhování strojů ve výrobě, směrování zpráv v sítích, rozvrhování úloh v paralelních počítačích.
- Požadavky:
-
Lineární algebra
Agoritmizace
Stránky předmětu: https://moodle.dce.fel.cvut.cz/course/view.php?id=28
- Osnova přednášek:
-
1. Příklady aplikací a formulace problémů.
2. Základní pojmy z teorie grafů.
3. Optimalizační problémy založené na hledání nejlevnější kostry.
4. Toky v sítích.
5. Lineární programování.
6. Algoritmy pro lineární programování. Test I.
7. Časová náročnost algoritmů.
8. Příklady řešení kombinatorických problémů metodou větví a mezí.
9. Metaheuristiky a metody umělé inteligence. Aproximační algoritmy.
10. Aplikace úloh rozvrhování na jednom procesoru.
11. Rozvrhování na paralelní procesory.
12. Rozvrhování v dílně.
13. Rezerva.
- Osnova cvičení:
-
1. Seznámení s experimentálním prostředím a knihovnou pro optimalizaci.
2. Vlastnosti grafů.
3. Minimální kostra grafu a shluková analýza.
4. Samostatná práce - zadání a kategorizace.
5. Aplikace toků v sítích.
6. Lineární programování.
7. Rozvrhování a Metoda větví a mezí.
8. Aproximační algoritmy a SAT problém.
9. Samostatná práce - odevzdání programu a rešerše.
10. Test II.
11. Samostatná práce - odevzdání závěrečné zprávy.
12. Zápočet.
13. Rezerva.
- Cíle studia:
- Studijní materiály:
-
Main textbook
[1] B. H. Korte and J. Vygen, Combinatorial Optimization: Theory and Algorithms. Springer, third ed., 2006.
Some parts of:
[2] J. Demel, Grafy a jejich aplikace. Academia, second ed., 2002.
[3] J. Blazevicz, Scheduling Computer and Manufacturing Processes. Springer, second ed., 2001.
- Poznámka:
- Rozvrh na zimní semestr 2011/2012:
- Rozvrh není připraven
- Rozvrh na letní semestr 2011/2012:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po Út St Čt Pá - Předmět je součástí následujících studijních plánů:
-
- Inteligentní systémy (STM-A7B-prechodné) (povinný předmět oboru)
- Inteligentní systémy (STM-A7B) (povinný předmět oboru)