460-4087/02 – Nekonvenční algoritmy a výpočty (NAVY)

Garantující katedraKatedra informatikyKredity4
Garant předmětuprof. Ing. Ivan Zelinka, Ph.D.Garant verze předmětuprof. Ing. Ivan Zelinka, Ph.D.
Úroveň studiapregraduální nebo graduálníPovinnostvolitelný odborný
Ročník1Semestrletní
Jazyk výukyangličtina
Rok zavedení2015/2016Rok zrušení
Určeno pro fakultyFEIUrčeno pro typy studianavazující magisterské
Výuku zajišťuje
Os. čís.JménoCvičícíPřednášející
SKA206 Ing. Lenka Skanderová, Ph.D.
ZEL01 prof. Ing. Ivan Zelinka, Ph.D.
Rozsah výuky pro formy studia
Forma studiaZp.zak.Rozsah
prezenční Zápočet a zkouška 2+2
kombinovaná Zápočet a zkouška 10+0

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

Cílem předmětu je seznámení jeho posluchačů s nekonvenčními algoritmy z fyzikálních, biologických procesů a komplexních systémů. Absolvent získá přehled o moderních výpočetních postupech založených na principech, odpozorovaných z komplexních dějů a dynamik. Po úspěšném absolvování kurzu bude absolvent schopen aplikovat metody probírané v kurzu na reálné problémy. Tento kurz ne volným pokračováním kurzu BIA.

Vyučovací metody

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

Anotace

Cílem předmětu je seznámení jeho posluchačů s problematikou nekonvenčních algoritmů, jejich biologicko - fyzikálním původem. V kurzu se budou probírat jednotlivé oblasti jejich původu, obvykle z přírodních komplexních systémů s důrazem jejich matematicko-fyzikálně-algoritmický popis a následné realizace na PC. Předmět dodá posluchačům mezioborový pohled na problematiku nekonvenčních algoritmů, komplexních systémů a jejich dynamického chování. Absolvent získá přehled o moderních výpočetních postupech, umožňujících modelovat a simulovat jinak velmi složité a komplexní systémy (deterministický chaos, Thomova teorie katastrof, fraktální geometrie, hejnová inteligence, algoritmy kvantové mechaniky, buněčné automaty, ”physarium machines”, “self-organized criticality”,...). Po úspěšném absolvování kurzu bude mít absolvent interdisciplinární přehledové znalosti z oblasti nekonvenčních algoritmů a bude schopen aplikovat metody probírané v kurzu na reálné problémy. Absolvent kurzu by měl být schopen dalšího hlubšího samostudia v této problematice.

Povinná literatura:

1. Zelinka I., Oplatková Z., Šeda M., Ošmera P., Včelař F., Evoluční výpočetní techniky, principy a aplikace, BEN, 2008, Praha 2. Zelinka I., Včelař F., Čandík M., Fraktální geometrie – principy a aplikace, BEN, 2006, 160 p., ISBN 80-7300-191-8 3. Horák J., Krlín L.1996, Deterministický chaos, Academia, ISBN 80-200-0416-5, 1996 4. Kolář I.1988, Úvod do Thomovy teorie katastrof, Academia, ISBN 21-056-88, 1988 5. Arnold V.I.1986, Teória katastróf, Alfa, ISBN 63-204-86, 1986 6. Back T., Fogel D. B. & Michalewicz Z., Handbook of Evolutionary Computation, (Institute of Physics, London), 1997

Doporučená literatura:

Zelinka I., Oplatková Z., Šeda M., Ošmera P., Včelař F., Evoluční výpočetní techniky, principy a aplikace, BEN, 2008, Praha Bekenstein J. D., Informace v holografickém vesmíru, Scientific American, česká edice, 03/2006 Mařík V. Štěpánková O., Lažanský J., Umělá inteligence IV, Academia, Praha, ISBN 80-200-1044-0, 2004 Mařík V. Štěpánková O., Lažanský J., Umělá inteligence III, Academia, Praha, ISBN 80-200-0472-6, 2001 Krempaský J. 1994, Synergetika, Vydavatelství STU Bratislava, ISBN 80-227-0707-4, 1994

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

Kontrola je založena na vypracovávání protokolů předmětu, pomocí kterých student prokazuje nejen pochopení informací z přednášek, ale i schopnost jejich implementace v daném programovém prostředí. K získání zápočtu je nutno odevzdat cvičícímu všechny požadované protokoly a mít alespoň 80% fyzické účasti na laboratořích. Zápočet je podmínkou NUTNOU k připuštění ke zkoušce. Zkouška je ústní.

E-learning

Další požadavky na studenta

Je požadována schopnost tvořit programy v některém z používaných programovacích jazyků a aplikovat získané znalosti do tvorby algoritmů. Další požadavky na studenta nejsou kladeny.

Prerekvizity

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

Korekvizity

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

Osnova předmětu

Přednášky: 1. Komplexita. Současný stav chápání problematiky komplexních systémů a jejich klasifikace. Synergetika. Demonstračně-motivační příklady a videa demonstrující výskyt chování komplexních systémů v každodenním reálném životě. 2. Umělé neuronové sítě (ANN), základní pojmy, principy a klasifikace. Trénovací množina, struktura a toopologie ANN. Typu učení. Separabilita. 3. Umělé neuronové sítě (ANN), Perceptron, vícevrstvý perceptron a učení metodou zpětného šíření chyby. 4. Umělé neuronové sítě (ANN), návrh topologie sítí, nekonvenční metody učení, trénovací množina a její konstrukce z dat. 5. Umělé neuronové sítě (ANN), Ukázky použití. 6. Algoritmy deterministického chaosu. Historický nástin a klasifikace dynamických systémů, generujících chaos. Jednoduché modely a ukázkové příklady. Determinismus a hrana chaosu (podle Kaufmanna).Typické chaotické systémy: Lorenzův model počasí a podivný atraktor, elektronický systém a problém tří těles (model dvojhvězda a planeta). Divergence blízkých trajektorií. Determinismus a nepředpověditelnost. Invarianty chaotického chování. Feigenbaumovy konstanty, soběpodobnost, U-sekvence, počítače a chaos. Diskrétní dynamické systémy. Základní jednoduché modely, Poincarého řezy, bifurkace, bifurkační diagram jako celostní pohled na chování systému, algoritmy a příklady. Od řádu k chaosu: cesty vedoucí k chaotickému chování. Zdvojení periody, kvaziperiodičnost, střídavost a krize. Bifurkace a Thomovy katastrofy. Algoritmizace chaotického chování a metody rekonstrukce. Využití v kryptografických technikách, řízení chaosu a jeho výskyt v ekonomických systémech 7. Thomova teorie katastrof a spojitost s chaotickým chováním. Úvod do problematiky, základní modely a hierarchie katastrof. Jejich výskyt v dynamice systémů a algoritmy identifikace podle příznaků v naměřených datech. Příklady výskytu: ekonomické systémy, fyzikální systémy, mechanické systémy. 8. Algoritmy fraktální geometrie a vizualizace komplexních struktur. IFS algoritmus. Historie, definice fraktálu, základní typy algoritmů generujících fraktály. Fraktální dimenze, interpolace a komprese. 9. Algoritmy fraktální geometrie – TEA algoritmus a Mandelbrotova množina, Juliovy množiny a jejich grafický náhled. vývojových systémů a umělý život. L-systémy, želví grafika, parametrické L-systémy, algoritmizace L-systémů z pohledu fraktální geometrie. 10. Algoritmy fraktální geometrie – výskyt v přírodě, datech, chování systémů a technice. Aplikace v grafickém designu, umění, počítačových hrách a filmu - videoukázky. 11. Algoritmy a komplexní systémy. Komplexní systémy generující efekt “self-organized criticality” (samo-organizované kritično - SOC), jejich modelování (modely typu hromada písku,...) a výskyt v reálných komplexních systémech (evoluce, zemětřesení, laviny). 12. Buněčné automaty (BA) a komplexní systémy. Formalismus BA, dynamika a klasifikace buněčných automatů podle Wolframa, Conwayova hra života, modelování pomocí BA. Buněčné automaty a časoprostorový chaos. BA a generování hudby. BA a řešení složitých problémů. Složité algoritmické chování BA na základě jednoduchých pravidel. 13. Algoritmy a komplexní sítě. Úvod do problematiky komplexních sítí, metody vizualizace a algoritmizace jejich dynamiky. Příklady výskytu komplexních sítí (sociální sítě, dynamika evolučních procesů,...). Vizualizace dynamiky komplexních sítí pomocí modelů chaotických systémů. Vizualizace dynamiky evolučních technik pomocí komplexních sítí. 14. Sumarizace kurzu. Vzájemné souvislosti mezi jednotlivými typy algoritmů, jejich dynamikou a chováním složitých systémů. Cvičení (na PC učebnách): V cvičeních bude kladen důraz na praktickou aplikaci probíraných technik a řešení vybraných vzorových problémů. • Implementace perceptronu a jeho aplikace na jednoduchý lineárně separabilní problém. • Implementace vícevrstvého perceptornu (včetně zpětné propagace chyby) a jeho implementace na lineárně neseparabilní problém. • Implementace Hopfieldových sítí a jejich aplikace na jednoduché vzory • Implementace Q-learning (Reinforcement learning) v rámci tvorby jednoduché hry. • Aplikace neuronových sítí a Q-learningu na tzv. Pole-balancing problém • Fraktální geometrie. Implementace L-stytémů. • Fraktální geometrie. IFS. Implementace vybraných IFS. • Fraktální geometrie. Využití fraktální geometrie pro tvorbu jednoduché krajiny, popř. povrchu (2D nebo 3D) • Teorie chaosu. Logistická funkce. Aplikace neuronové sítě pro predikci čísel generovaných logistickou funkcí. • Teorie chaosu. Chaotický pohyb. Vizualizace pohybu dvojitého kyvadla • Buněčné automaty: Implementace (a vizualizace) požárového algoritmu (Forest-fire)

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

Prezenční forma (platnost od: 2015/2016 zimní semestr)
Název úlohyTyp úlohyMax. počet bodů
(akt. za podúlohy)
Min. počet bodů
Zápočet a zkouška Zápočet a zkouška 100 (100) 51
        Zápočet Zápočet 45  20
        Zkouška Zkouška 55  6
Rozsah povinné účasti:

Zobrazit historii

Výskyt ve studijních plánech

Akademický rokProgramObor/spec.Spec.ZaměřeníFormaJazyk výuky Konz. stř.RočníkZLTyp povinnosti
2022/2023 (N0688A140015) Průmysl 4.0 P angličtina Ostrava 2 povinně volitelný typu B stu. plán
2022/2023 (N0612A140005) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2022/2023 (N0613A140035) Informatika P angličtina Ostrava 1 volitelný odborný stu. plán
2021/2022 (N0688A140015) Průmysl 4.0 P angličtina Ostrava 2 povinně volitelný typu B stu. plán
2021/2022 (N0612A140005) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2021/2022 (N0541A170008) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P angličtina Ostrava volitelný odborný stu. plán
2021/2022 (N0541A170008) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC P angličtina Ostrava volitelný odborný stu. plán
2021/2022 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2020/2021 (N0688A140015) Průmysl 4.0 P angličtina Ostrava 2 povinně volitelný typu B stu. plán
2020/2021 (N0612A140005) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2020/2021 (N2647) Informační a komunikační technologie (1801T064) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2020/2021 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2020/2021 (N0541A170008) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC P angličtina Ostrava volitelný odborný stu. plán
2020/2021 (N0541A170008) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P angličtina Ostrava volitelný odborný stu. plán
2019/2020 (N2647) Informační a komunikační technologie (1801T064) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2019/2020 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2019/2020 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika K angličtina Ostrava povinně volitelný stu. plán
2019/2020 (N0541A170008) Výpočetní a aplikovaná matematika (S01) Aplikovaná matematika P angličtina Ostrava povinný stu. plán
2019/2020 (N0541A170008) Výpočetní a aplikovaná matematika (S02) Výpočetní metody a HPC P angličtina Ostrava volitelný odborný stu. plán
2019/2020 (N0612A140005) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2018/2019 (N2647) Informační a komunikační technologie (1801T064) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2018/2019 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2018/2019 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika K angličtina Ostrava povinně volitelný stu. plán
2017/2018 (N2647) Informační a komunikační technologie (1801T064) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2017/2018 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2017/2018 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika K angličtina Ostrava povinně volitelný stu. plán
2016/2017 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2016/2017 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika K angličtina Ostrava povinně volitelný stu. plán
2016/2017 (N2647) Informační a komunikační technologie (1801T064) Informační a komunikační bezpečnost P angličtina Ostrava 1 volitelný odborný stu. plán
2015/2016 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika P angličtina Ostrava povinně volitelný stu. plán
2015/2016 (N2647) Informační a komunikační technologie (2612T025) Informatika a výpočetní technika K angličtina Ostrava povinně volitelný stu. plán

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

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