ING. DAVID VOJTEK, PH.D. VEDOUCÍ DIPLOMOVÉ PRÁCE

1. Vysoká škola báňská – Technická univerzita Ostrava Diplomová práce Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu LENKA PUSTĚJOVSKÁ, GM 560AUTORKA DIPLOMOVÉ PRÁCE ING. DAVID VOJTEK, PH.D. VEDOUCÍ DIPLOMOVÉ PRÁCE Květen 2008

2. OBSAH PREZENTACE: • Úvod do problematiky • Cíle diplomové práce • Definice a historie celulárních automatů • Charakteristiky celulárních automatů • Využití celulárních automatů • Datové zdroje • Programové vybavení • Kritéria ovlivňující stékání kapaliny po povrchu • Navržený celulární automat • Celkové zhodnocení Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

3. ÚVOD DO PROBLEMATIKY: • poznávání okolního světa • snaha zachytit realitu • příroda jako forma výpočtu • predikce a modelování různých situací pomocí celulárních automatů Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

4. CÍLE DIPLOMOVÉ PRÁCE: • seznámení s problematikou a historií celulárních automatů • zjištění pravidel a vstupů, které budou sloužit pro simulaci stékání kapaliny po zemském povrchu • příprava obecně fungujícího celulárního automatu pro modelování stékání kapaliny po reliéfu v programu ArcGIS • testování správnosti vytvořeného celulárního automatu • na uměle vytvořených datech • na reálných datech Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

5. DEFINICE CELULÁRNÍCH AUTOMATŮ: • Celulární automat je matematický model fyzikálního systému, jehož prostor a čas jsou diskrétní, a fyzikální veličiny nabývají diskrétních hodnot z konečné množiny. • Vladimír Drábek Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

6. HISTORIE CELULÁRNÍCH AUTOMATŮ: Průkopníci celulárních automatů: • John von Neumann • Modelování sebereprodukce • Stanislaw Ulam • Rozšíření von Neumannovy koncepce • John Horton Conway • Game of Life • Stephen Wolfram • Klasifikace chování 1D celulárního automatu Game of life Vstupní hodnoty: • živá buňka • neživá buňka Pravidla celulárního automatu: • buňka zůstane živá, jestliže má 2 nebo 3 sousedy živé, jinak umírá • buňka oživne, pokud má 3 živé sousedy Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

7. CHARAKTERISTIKA CELULÁRNÍCH AUTOMATŮ: • tvořeny elementárními buňkami (cell) se specifickou geometrií • jednorozměrná struktura • dvourozměrná struktura • třírozměrná struktura • každá buňka obsahuje proměnnou - omezena rozpětím hodnot • celulární automat se vyvíjí v diskrétních časových krocích • nová hodnota buňky závisí na její předchozí hodnotě a na předchozích hodnotách nejbližších sousedů 1D 2D 3D Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

8. VYUŽITÍ CELULÁRNÍCH AUTOMATŮ: • simulace v biologii • simulace v chemii • simulace v medicíně • simulace ve fyzice • simulace v dopravě • modelování různých sociologických dějů • zpracování a generování obrazu Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

9. DATOVÉ ZDROJE: • Digitální model území 1:25 000 (DMÚ 25) • Vrstevnice → dmt • Testovací data • Libovolně navržený terén v závislosti na sledovaném pravidle Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

10. PROGRAMOVÉ VYBAVENÍ: • ArcGIS 9.2 • příprava dat • vytvoření celulárního automatu • testování správnosti na odlišných datech • Python Scripter 1.9.5.0 • vytváření skriptů • Poznámkový blok 5.1 Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

11. KRITÉRIA STÉKÁNÍ KAPALINY PO ZEMSKÉM POVRCHU: • směr toku • vyplňování bezodtokých míst • rychlost toku • absorpce povrchu • teplota vzduchu Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

12. NAVRŽENÝ CELULÁRNÍ AUTOMAT: • model A • příprava vstupních dat • model B_bez_BM • model B bez bezodtokých míst • slouží pro práci s hydrologicky čistými daty • model B_s_BM • model B s bezodtokými místy • model se používá pro práci s hydrologicky nevyčištěnými daty • skripty Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

13. MODEL A: DMR 1 2 3 Výpočet odtoku a přítoku pro každou buňku Výpočet hydrologicky čistého DMR Doplňkové výpočty pro následnou analýzu (pro model B_s_BM) Výpočet odtoku a přítoku pro každou buňku Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

14. MODEL B (BEZ BEZODTOKÝCH MÍST): Zdroj poloha Přítok (skutečný) 1 Výpočet šíření kapaliny od zdroje Zdroj množství Oprava množství ve zdroji Přiřazení informace o množství zdroje 2 Stanovení výsledku Výpočet nového zdroje Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

15. STÉKÁNÍ KAPALINY PO RELIÉFU: Ukázkový příklad – terén bez bezodtokých míst Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

16. MODEL B (S BEZODTOKÝMI MÍSTY): Zdroj poloha Přítok (skutečný) 1 Zdroj množství Výpočet šíření kapaliny od zdroje Oprava množství ve zdroji Přiřazení informace o množství zdroje 2 Výpočet aktuálního objemu nad bezodtokými oblastmi Přítok (vyrovnaný) 3 Výpočet šíření kapaliny z bezodtokých oblastí 5 4 Výpočet nového zdroje Stanovení výsledku Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

17. STÉKÁNÍ KAPALINY PO RELIÉFU: Ukázkový příklad – terén s bezodtokými místy Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

18. CELKOVÉ ZHODNOCENÍ: • modelování reality není jednoduchá záležitost • nejasnosti při modelování • vytvořený celulární automat je zatím schopen modelovat pouze základní jevy Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

19. ZDROJE DAT: • DRÁBEK, V.: Vlastnosti a použití binárních celulárních automatů. Habilitační práce, FEI VUT Brno, 1997, 80 stran. • HAWKINS, A., ROFF, D., GUNDRY, A.: CellularAutomataandSpatialEpidemics. 2005, [cit. 19. 10. 2007]. Dostupné na www: <http://people.bath.ac.uk/amg24/ma10126/CellularAutomataAndSpatialEpidemics.pdf> • LI, J.: CellularAutomata. [cit. 19. 10. 2007]. Dostupné na www: <http://www.control.hut.fi/Hyotyniemi/publications/04_report145/Chapter7.pdf> • SCHATTEN, A. [cit. 12. 2. 2008]. Dostupné na www: <http://www.schatten.info/info/ca/ca.html> • TORRENTS, B.: Geosimulation. John Wiley & Sons, 2004, 287 stran. • [cit. 19. 10. 2007]. Dostupné na www: <http://en.wikipedia.org/wiki/Cellular_automata> Implementace celulárních automatů při modelování stékání kapaliny po zemském povrchu

20. Děkuji za pozornost lenka.pustejovska.st@vsb.cz