Přeskočit na hlavní obsah
Přeskočit hlavičku

Heuristické a nekonvenční metody optimalizace I

Typ studia navazující magisterské
Jazyk výuky čeština
Kód 342-0652/03
Zkratka HNMOI
Název předmětu česky Heuristické a nekonvenční metody optimalizace I
Název předmětu anglicky Heuristic and unconventional optimization methods I
Kreditů 5
Garantující katedra Institut dopravy
Garant předmětu doc. Ing. Michal Dorda, Ph.D.

Subject syllabus

Hlavní témata (osnova) předmětu po jednotlivých týdnech (blocích) výuky:
1. Úvod do heuristických a nekonvenčních metod – úvod do problematiky, možnosti využití v dopravní praxi
2. Elementární prosté heuristiky (EPH) – charakteristika EPH, ukázky využití EPH v dopravních aplikacích
3. Pokročilé prosté heuristiky (PPH) – charakteristika PPH, ukázky využití PPH v dopravních aplikacích
4. Metaheuristiky – úvod do problematiky (metaheuristické strategie, metaheuristické techniky - simulated annealing, tabu search)
5. Metaheuristiky - ukázky využití metaheuristik v dopravních aplikacích
6. Genetické algoritmy (GA) – úvod do problematiky GA, základní struktura GA, základní genetické operátory
7. Genetické algoritmy – příklady využití genetických algoritmů v dopravních aplikacích
8. Neuronové sítě (NN) – úvod do problematiky NN, klasifikace NN, základní problémy, typologie úloh, metody učení
9. Neuronové sítě – příklady využití neuronových sítí v dopravní praxi
10. Max plus algebra (MPA) – úvod do problematiky MPA, základní matematické operace v MPA z pohledu optimalizace
11. Max plus algebra – ukázky využití Max-plus algebry v dopravních aplikacích
12. Petriho sítě – úvod do problematiky, C/E Petriho sítě, P/T Petriho sítě.
13. Barevné Petriho sítě.
14. Barevné Petriho sítě – ukázky využití barevných Petriho sítí v dopravních aplikacích.

Literature

JANÁČEK, J.: Optimalizace na dopravních sítích. Žilina: ŽU v Žilině. 2006. ISBN 80-8070-586-0 . Vysokoškolská učebnice
HYNEK, J.: Genetické algoritmy a genetické programování. Praha: Grada Publishing. 2008. ISBN 978-80-247-2695-3. Monografie
JANÁČEK, J., JANÁČKOVÁ, M., SZENDREYOVÁ, A., GÁBRIŠOVÁ, L., KOHÁNI, M., JÁNOŠÍKOVÁ, L.: Navrhovanie územne rozľahlých obslužných systémov. Žilina: ŽU v Žilině. 2010. ISBN 978-80-554-0219-2 . Monografie
Studijní opory dostupné na http://homel.vsb.cz/~dor028/.

Advised literature

DOSTÁL, P.: Pokročilé metody analýz a modelování ve veřejné správě. Brno: Akademické nakladatelství CERM. 2008. ISBN 978-80-7204-605-8. Monografie
ZELINKA, I., OPLATKOVÁ, Z., ŠEDA, M., OŠMERA, P., VČELAŘ, F: Evoluční výpočetní techniky. Principy a aplikace. Praha: BEN – technická literatura. 2008. ISBN 978-80-7300-218-3. Monografie
MARKL, J.: Učební texty k předmětu Petriho sítě I [online]. Dostupné z http://www.cs.vsb.cz/markl/pn/index.html.