Number of the records: 1
Využití P systémů pro modelování prostorových jevů
Title statement Využití P systémů pro modelování prostorových jevů [rukopis] / Zbyněk Janoška Additional Variant Titles Využití P systémů pro modelování prostorových jevů Personal name Janoška, Zbyněk, 1986- (dissertant) Issue data 2017 Phys.des. 115 Note Ved. práce Jiří Dvorský Another responsib. Dvorský, Jiří (školitel) Another responsib. Univerzita Palackého. Katedra geoinformatiky (degree grantor) Keywords P systémy * prostorové modelování * transport * doprava * P systems * spatial modelling * transport Form, Genre disertace dissertations UDC (043.3) Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Ph.D. Degree program Doktorský Degree program Geografie Degreee discipline Geoinformatika a kartografie book
Kvalifikační práce Downloaded Size datum zpřístupnění 00219678-165667750.pdf 11 1.6 MB 27.04.2017 Posudek Typ posudku 00219678-ved-544701006.pdf Posudek vedoucího 00219678-opon-690003472.pdf Posudek oponenta Průběh obhajoby datum zadání datum odevzdání datum obhajoby přidělená hodnocení typ hodnocení 00219678-prubeh-376554458.pdf 01.10.2014 27.04.2017 28.08.2017 S 2
P systémy představují výpočetní model, inspirovaný strukturou a fungováním živé buňky. Disertační práce se zabývá možností využití P systémů pro modelování transportu. Téma transportu v membránových systémech bylo široce zkoumáno, téměř výhradně však z pohledu biochemického. Transport v geografickém prostoru je odlišný zejména proto, že se neděje v hierarchické struktuře oddělení (kterou klasické P systémy představují), ale v rovině (případně ve vyšších rozměrech). Práce navazuje na řadu publikací, které se transportem v P systémech zabývaly a představuje dva modely transportu, jež byly sestaveny na základě inspirace fungováním dopravy osob a zboží. Oba modely byly sestaveny za účelem provádění simulací a nikoli výpočtů. Transportní P systém se signalizací, kapacitami a událostmi modeluje transport objektů v síti, jejíž uzly tvoří membrány. Inovativním rozšířením nad rámec dříve publikovaných variant P systémů jsou události, které mají podobu pravidel, která jsou použita v daný časový krok. Pravidla slouží k reprezentaci jednorázových událostí, jakými jsou například přerušení komunikace nebo náhlé zvýšení počtu objektů v části systému. Využití modelu je demonstrováno na několika příkladech, včetně zcela teoretických úloh (náhodná procházka v grafu) i reálných systémů (model dopravy na křižovatce, transport říční sítí). Je dokázána turingovská úplnost navrženého modelu a je vytvořen simulátor v jazyce R. Transportní P systém s nosiči modeluje transport objektů pomocí vozidel, přičemž inovativním prvkem je použití mobilních membrán reprezentujících vozidla.P systems represent distributed, maximally parallel computational model, inspired by structure and functioning of livilng cell. This thesis explores possibility of using P systems to model transportation. The topic of transportation has been widely explored in membrane computing, mostly from the biological and bio-chemical point of view, however. Transportation in geographical space is different maily because it is realized in plane (or higher dimensions), instead of in hierarchical structure of compartments, which is common representation in P systems. This thesis follows up previous publications about transport in P systems and presents two models, inspired in their design by real live transportation of people and goods. Both models are designed primarily to perform simulations and not be used for computation. Transport P system with signalling, capacities and events is designed to model transportation of objects in network of membranes, organized in a oriented graph. The usage is demonstrated on several examples, including both theoretical concepts (random walk in graph and Gambler's ruin) and real live systems (vehicle flow at intersection, transport in a river network). Events are introduced as time-bind rules, which serve to perform singular tasks, that are difficult to represent in common P systems. Turing completeness of the model is proved and software simulator for model in language R is written and published online. Transport P system with carriers is designed to model transportation of object through vehicles (carriers). Inovative feature of this model is usage of mobile membranes as carriers.
Number of the records: 1