342-0652/03 – Heuristické a nekonvenční metody optimalizace I (HNMOI)

Garantující katedraInstitut dopravyKredity5
Garant předmětudoc. Ing. Dušan Teichmann, Ph.D.Garant verze předmětudoc. Ing. Michal Dorda, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostpovinně volitelný typu A
Ročník2Semestrzimní
Jazyk výukyčeština
Rok zavedení2018/2019Rok zrušení
Určeno pro fakultyFSUrčeno pro typy studianavazující magisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
DOR028 doc. Ing. Michal Dorda, Ph.D.
TEI72 doc. Ing. Dušan Teichmann, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 3+1
kombinovaná Zápočet a zkouška 14+4

Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi

Předmět doplňuje základní spektrum předmětů zaměřených na procesní optimalizaci v dopravních systémech. Zabývá se problematikou metod, které nacházejí své uplatnění při optimalizaci v případech, kdy exaktní metody nejsou efektivní, selhávají nebo nejsou k dispozici.

Vyučovací metody

Přednášky
Cvičení (v učebně)

Anotace

Předmět doplňuje základní spektrum předmětů zaměřených na procesní optimalizaci v dopravních systémech. Zabývá se problematikou metod, které nacházejí své uplatnění při optimalizaci v případech, kdy exaktní metody nejsou efektivní, selhávají nebo nejsou k dispozici. 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.

Povinná literatura:

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/.

Doporučená literatura:

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.

Forma způsobu ověření studijních výsledků a další požadavky na studenta

Semestrální projekt na zadané téma z oblasti dopravy – individuální obhajoba k volbě řešící metody, postupu řešení a závěrečné interpretaci získaných výsledků.

E-learning

Další požadavky na studenta

Další požadavky na studenta nejsou.

Prerekvizity

Předmět nemá žádné prerekvizity.

Korekvizity

Předmět nemá žádné korekvizity.

Osnova předmětu

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.

Podmínky absolvování předmětu

Kombinovaná forma (platnost od: 2019/2020 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodůMax. počet pokusů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 35  18
        Zkouška Zkouška 65  16 3
Rozsah povinné účasti: Účast na cvičeních min. 80 %. Odevzdání a přijetí všech zadání. Zvládnutí všech testů na min. 51 %.

Zobrazit historii

Podmínky absolvování předmětu a účast na cvičeních v rámci ISP:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2024/2025 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2024/2025 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán
2023/2024 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán
2023/2024 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2022/2023 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2022/2023 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán
2021/2022 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2021/2022 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán
2020/2021 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán
2020/2021 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2019/2020 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP P čeština Ostrava 2 povinně volitelný typu A stu. plán
2019/2020 (N1041A040002) Dopravní systémy a technika (S01) Dopravní systémy MOP K čeština Ostrava 2 povinně volitelný typu A stu. plán

Výskyt ve speciálních blocích

Název blokuAkademický rokForma studiaJazyk výuky RočníkZLTyp blokuVlastník bloku

Hodnocení Výuky

Předmět neobsahuje žádné hodnocení.