Optimalizace v inteligentních systémech

Předmět nesmí být zapsán současně s:

Optimalizace v inteligentních systémech (A7B35OIS)

Předmět je náhradou za:

Optimalizace v inteligentních systémech (A7B35OIS)

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

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:

Rozsah výuky v kombinované formě studia: 14+6

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	místnost KN:E-126 Hanzálek Z. Šůcha P. 14:30–16:00 (přednášková par. 1) Karlovo nám. Trnkova posluchárna K5místnost KN:E-2 Čapek R. 16:15–17:45 (přednášková par. 1 paralelka 101) Karlovo nám. Laboratoř PC
St
Čt
Pá

Předmět je součástí následujících studijních plánů:

• Inteligentní systémy (povinný předmět)