|
Incomplete Search Techniques
Lehotský, Jakub ; Barták, Roman (vedoucí práce) ; Surynek, Pavel (oponent)
Název práce: Neúplné vyhledávací algoritmy Autor: Jakub Lehotský Katedra: Katedra teoretické informatiky a matematické logiky Vedoucí diplomové práce: Doc. RNDr. Roman Barták, Ph.D. e-mail vedoucího: bartak@ktiml.mff.cuni.cz Abstrakt:Problémy s omezujícími podmínkami jsou množinou diskrétních optimalizačních problémů, které řeší mnoho problémů ze skutečného života. Jsou řešeny inferenčními a vyhledávacími algoritmy. Ve většině případů úplné vyhledávací algoritmy dokážou najít řešení, existují ale problémy, kterých zložitost je příliš vysoká na to, aby byl prostor řešení prozkoumán kompletně. V týchto případech musíme zavést omezení, které ořežou velikost stavového prostoru pro vyhledávání. Algoritmy založené na diskrepancích omezují počet případů, kde se algoritmus rozhodne proti dané heuristice. Neúplné vyhledávací algoritmy negarantují nalezení řešení. Mnoho vyhledávacích algoritmů má vlastnost any-time, která nám poskytuje nějaké řešení optimalizačního problému v libovlný časový okamih, i když řešení ještě není optimální. Klíčová slova: CSP, neúplné vyhledávání, vyhledávání s diskrep- ancemi 1
|
|
Zařízení pro zahušťování odpadní vody z bioplynových stanic
Vondra, Marek ; Bébar, Ladislav (oponent) ; Hoffman,, Pavel (oponent) ; Stehlík, Petr (vedoucí práce)
Cílem dizertační práce je vývoj technologie, která má přispět k řešení dvou zásadních problémů spojených s provozem bioplynových stanic (BPS). Konkrétně se jedná o nedostatečné využívání odpadního tepla ze spalování bioplynu a nákladné zpracování a využivání fermentačních zbytků, které vznikají ve velkých objemech a jsou svázány řadou legislativních omezení. Na základě rešerše dostupných separačních metod byla jako vhodná technologie zvolena vakuová odparka, mezi jejíž výhody patří jednoduchá konstrukce klíčových zařízení, provozní spolehlivost a robustnost, nízké nároky na předúpravu zahušťovaného média, potenciál k rychlému komerčnímu uplatnění a zejména pak schopnost využít nízkopotenciální odpadní teplo. Primárním účelem této technologické jednotky je redukce objemu fermentačních zbytků. Dalším přínosem jejího provozu je efektivní využívání odpadního tepla z BPS, které by jinak zústalo nevyužito. Jako vhodné pro uplatnění v BPS byly identifikovány odparky s nízkou spotřebou elektrické energie, která je hlavním produktem BPS. Tři z těchto technologií byly předmětem důkladnějšího rozboru zahrnujícího tvorbu výpočtových modelů a jejich vyčíslení pro podmínky vzorové BPS. Jako energeticky nejméně efektivní byla zhodnocena jednostupňová odparka s nucenou cirkulací (680 – 712 kWhth/m3, 25,9 – 30,5 kWhel/m3). Výrazně nižší energetické náročnosti dosáhly třístupňová filmová odparka (241 – 319 kWhth/m3, 12,0 – 23,6 kWhel/m3) a devítistupňová mžiková odparka (236 – 268 kWhth/m3, 13,6 – 18,4 kWhel/m3). Pro vývojovou činnost, která je jádrem disertační práce, byla zvolena vícestupňová mžikové odparka (MSF – multi-stage flash). Mezi hlavní důvody této volby patřily nízké požadavky na teplosměnnou plochu, dobré provozní zkušenosti v oblasti odsolování, jednoduchá konstrukce, modularita a odpařování mimo teplosměnnou plochu. Provedeno bylo také důkladné technicko-ekonomické zhodnocení integrace této odparky do BPS. Hlavní náplní práce byl experimentální vývoj prototypu MSF odparky. Hlavním cílem vývojové činnosti bylo dosažení ustáleného průtoku zahušťované kapalné frakce digestátu, tzv. fugátu a kontinuální tvorby destilátu. Tento cíl nebylo snadné naplnit především kvůli vlastnostem fugátu, který má nenewtonský charakter a zvýšenou hustotu i viskozitu v porovnání s vodou. Předmětem analýzy byla rovněž pěnivost fugátu. V textu je popsán vývoj odparky i první úspěšný provozní test, při němž bylo nutné použít protipěnicího přípravku. S plně vyvinutým prototypem MSF odparky bylo dosaženo kontinuálního provozu s produkcí destilátu v množství od 5 do 10 kg/h při průtoku fugátu 0,4 až 0,5 m3/h. Hlavním nedostatkem vybrané technologie je znečištění destilátu amoniakálním dusíkem. Proto byly analyzovány základní postupy jeho dodatečné eliminace.
|
| |
|
Transdermální a dermální permeace acyklických nukleosidfosfonátů
Líbalová, Martina ; Vávrová, Kateřina (vedoucí práce) ; Hrabálek, Alexandr (oponent)
Cílem diplomové práce bylo stanovit schopnost transdermální permeace a dermální penetrace acyklických nukleosidfosfonátů, nové skupiny širokospektrých antivirotik. Transport vybraných acyklických nukleosidfosfonátů přes a do prasečí kůže a vliv rozpouštědla různé polarity byl studován in vitro ve Franzově difúzní cele. Zjistili jsme poměrně velké rozdíly v absorpci jednotlivých látek a výrazný vliv lipofility donorového vehikula: isopropyl-myristátu a vody. Ve druhé části práce byl studován vliv pH, koncentrace donorového vzorku a přítomnosti 1% permeačního akcelerantu dodecylesteru kyseliny 6-dimethylaminokapronové (DDAK) na transdermání a dermální podání perspektivní protinádorově působící látky: N6-cyklopropyl-9-[2-(fosfonomethoxy)ethyl]-2,6- diaminopurinu (N6-CyPr-PMEDAP). Tato látka proniká přes neporušenou kožní bariéru poměrně málo a bez zřetelné závislosti na pH donorového vzorku, či na koncentraci donorového vzorku. Přidáním 1% permeačního akcelerantu DDAK do donorového vzorku však došlo k několikanásobnému zvýšení permeace a přibližně dvojnásobnému zvýšení penetrace při všech sledovaných hodnotách pH (3-8). Nejvyšší aktivitu měl DDAK při pH 6. Zvyšování koncentrace N6- CyPr-PMEDAP v donorovém vzorku v přítomnosti akcelerantu vedlo k výraznému nárůstu fluxu i obsahu v kůži. Dále jsme...
|
|
Renonc - licitovaný mariáš
Kozmík, Václav ; Šerý, Ondřej (oponent) ; Kronus, David (vedoucí práce)
Předložená práce se zabývá vývojem aplikace pro hru licitovaného mariáše na počítači. Výsledná aplikace pro operační systém Windows umožňuje hru proti počítačovým protivníkům nebo hru po síti s lidskými protihráči. Umělá inteligence dosahuje úrovně pokročilejšího hráče mariáše, dodržuje zažité herní zvyklosti a pro řešení herních situací na konci hry používá algoritmus minimaxu. Síťová komunikace probíhá přes vlastní protokol založený na XML, což umožňuje alternativní implementaci klientské části v libovolném programovacím jazyce. Přínosem oproti stávajícím aplikacím je moderní grafi cké rozhraní, široké možnosti nastavení pravidel hry a také možnost ukládání lokálních i síťových her v jakémkoliv stavu hry. Práce popisuje možnosti aplikace z uživatelské a programátorské stránky a zahrnuje i porovnání s existujícími programy.
|
|
Hledání téměř identických dokumentů ve velkých kolekcích
Benčík, Daniel ; Kopecký, Michal (oponent) ; Pecina, Pavel (vedoucí práce)
Tato práce se zabývá problematikou vyhledávání dokumentů, které jsou si natolik podobné, že je můžeme považovat za (téměř) stejné, a to v kolekcích čítajících až miliony dokumentů. Největší důraz práce je kladen na porovnání nových, rychlých algoritmů řešících danou úlohu s algoritmy stávajícími, které jsou díky své složitosti pro obrovské kolekce nepoužitelné. Práce obsahuje implementaci obou metod přístupu k dané problematice spolu s aplikacemi umožňujícími experimentální porovnání obou těchto metod.
|
|
Centralized management of user access rights in large organizations with heterogeneous structure
Balada, Jakub ; Vohnoutová, Marta (vedoucí práce) ; Beneš, Antonín (oponent)
Každá platforma, databáze, skupina aplikací apod. má svou vlastní správu, vlastní seznam uživatelů a uživatelských oprávnění, vlastní bezpečnostní politiku atd.. Správa je náročná, ovládání aplikací a přístup k datům klade nároky jak na správce systémů, tak na vlastníky dat i běžné uživatele. Ani pro celkovou bezpečnostní politiku organizace není tento stav vhodný. Proto se implementuje Identity a Access Management. Identity Management řeší centralizovanou správu uživatelů a uživatelských rolí. Uživatelské účty a další informace o uživatelích v podřízených systémech a aplikacích se tvoří, mění a mažou výhradně prostřednictvím Identity Managementu. Na druhé straně Access Management slouží jako jednotný zdroj dat o uživatelích a jejich přístupových oprávněních pro systémy a aplikace. Tato diplomová práce podrobně popisuje hierarchické uspořádání uživatelských přístupových oprávnění a způsob schvalování přidělování těchto uživatelských oprávnění. Popsané řešení je součástí skutečného rozsáhlého projektu, který byl realizován pro významnou organizaci státní správy.
|
|
Studie interakcí azaftalocyaninů s unilamelárními lipozómy I.
Kučerová, Helena ; Zimčík, Petr (vedoucí práce) ; Miletín, Miroslav (oponent)
Do lipozómů vytvořených z dioleoylfosfatidylcholinu (DOPC) byly inkorporovány tři druhy barviv charakteru azaftalocyaninů. Jedná se o různě oktasubstituované zinečnaté tetrapyrazinoporfyraziny, jmenovitě ZIP-44Zn (n-oktylsulfanyl), ZIP-21Zn (terc-butylsulfanyl) a ZIP-65Zn (diethylaminoethylsulfanyl). Tato barviva byla inkorporována do LUVETs (large unilamelar vesicles made by extrusion technique), jež byly získány postupnou hydratací DOPC a následnou extruzí vzniklé suspenze multilamelárních lipozómů. U těchto soustav byla proměřena fluorescenční spektra a na jejich základě vypočteny vazebné konstanty pro jednotlivá barviva v LUVETs. Rovněž byla proměřena absorpční spektra vzorků a na jejich základě vypočteny extinkční koeficienty barviv v lipidové dvojvrstvě a hodnoty výsledných koncentrací barviv v lipozómech. Bylo zjištěno, že barvivo ZIP-44Zn bylo přítomno v DOPC lipozómech jen v nepatrném množství, zatímco zbylá dvě barviva byla v lipozómech v poměrně vysoké koncentraci. Toto souviselo s mírou agregace ve vodě nerozpustných AzaPc, kdy barvivo ZIP-44Zn mající ve své molekule dlouhé alkylové řetězce podléhalo ve vodném prostředí značné agregaci. Druhá dvě barviva obsahující terc-butyl, jenž snižuje intenzitu působení agregačních sil, byla naopak inkorporována ve vysoké koncentraci do...
|
|
Prostředky zjednodušující pořizování dat v rozsáhlých podnikových informačních systémech v prostředí SAP.
Gold, Otto ; Richta, Karel (oponent) ; Král, Jaroslav (vedoucí práce)
Diplomová práce se zabývá otázkou, jak jsou různá uživatelská rozhraní do informačního systému vhodná pro různé skupiny uživatelů IS. Autor v práci zkoumá jaký dopad má použití vhodného nebo nevhodného rozhraní na efektivitu pořizování dat uživatelem v měřítku rozsáhlého informačního systému. Práce analyzuje požadavky uživatelů na IS a jeho uživatelská rozhraní a jak dobře rozhraní požadavky uživatelů splňují. Autor práce navrhuje exaktně měřit kvalitu vztahu rozhraní a uživatelů a exaktním postupem hledat deficity v takovém vztahu. Technologii e-formulářů autor používá pro demonstraci moderních inovativních uživatelských rozhraní, které mohou lépe vyhovět potřebám některých skupin uživatelů.
|
|
Krizové centrum pro děti a rodinu v Jihočeském kraji v rámci intervenční péče
VOLDŘICHOVÁ, Jana
Má diplomová práce na téma {\clqq}Krizové centrum pro děti a rodinu v jihočeském kraji v rámci intervenční péče`` má charakter výzkumný. Tato práce je rozdělena do dvou velkých částí a skládá se z teoretické a praktické části. Teoretická část je dělena do pěti hlavních kapitol. První kapitola se zabývá Krizovým centrem pro děti a rodinu v Jihočeském kraji. Druhá kapitola je věnována Syndromu CAN. Třetí kapitola se zabývá nejdůležitější legislativou řešící porušování základních dětský práv. Ve čtvrté kapitole se zaměřuji na rodinu. Poslední kapitola je věnována rozvodům, závažným sporům o dítě, řešení rozvodových sporů v Krizovým centru. Praktická část je zaměřena na výzkum. Cílem práce bylo zjistit do jaké míry se realizuje intervenční péče v práci Krizového centra pro děti a rodinu v Jihočeském kraji v době rozvodu a po rozvodu. V 1.hypotéze jsem předpokládala, že klienti, kteří využili pomoc rodinám v obtížné životní situaci v Krizovém centru pro děti a rodinu v Jihočeském kraji, si dokázali zachovat úlohu svého rodičovství i po rozvodu a ukončili konflikty a manipulování s dítětem. V 2. hypotéze jsem předpokládala, že klienti si dokázali zachovat úlohu svého rodičovství i po rozvodu a ukončili konflikty a manipulování s dítětem bez ohledu na to zda jsou sezdaní, rozvedení nebo nesezdaní a zda společně pečují o vlastní nebo adoptované dítě. Pro potvrzení či vyvrácení stanovené hypotézy jsem použila metodu dotazníku. Dotazníky byly určeny pracovníkům Krizového centra pro děti a rodinu, klientům Krizového centra pro děti a rodinu v Jihočeském kraji a veřejnosti.Vypracovala jsem pro každou skupinu jeden dotazník. Celkem bylo rozdáno 115 dotazníků. Z tohoto množství dotazníku se mi vrátily všechny. Návratnost tedy byla 100%. Na konci praktické části jsou vyhodnoceny položené hypotézy. Hypotézy se potvrdily. V závěru práce jsou zahrnuty poznatky z teoretické a praktické části. V poslední části jsou přílohy, které se týkají daného problémů (např. Mezinárodní spolupráce v péči o dítě, kasuistika, leták Krizového centra pro děti a rodinu v Jihočeském kraji).
|
host ::
