|
|
Optimalizační úlohy na bázi částicových hejn (PSO)
Němeček, Patrik ; Jaroš, Jiří (oponent) ; Schwarz, Josef (vedoucí práce)
Práce se zabývá optimalizací na bázi částicových hejn. V teoretické části je nejprve stručně popsána problematika optimalizace. Poté se značná část věnuje celkovému popisu optimalizačního algoritmu na bázi částicových hejn (PSO). Jsou popsány jeho princip, chování, parametry, struktura a modifikace. Následuje rešerše variant PSO, včetně hybridizací PSO. V praktické části práce jsou nejprve blíže rozebrány dynamické problémy. Poté je popsán nově navržený algoritmus pro dynamické problémy AHPSO (z čeho vychází, čím byl inspirován a jaké prvky používá a proč). Algoritmus je spuštěn na sadě úloh (Moving peaks benchmark) a porovnán s dosud nejlepšími veřejně dostupnými algoritmy variant PSO na dynamické problémy.
|
|
|
Využití GPU pro akceleraci optimalizace systému vodních děl
Marek, Jan ; Petrlík, Jiří (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá optimalizací řízení zásobní funkce vodohospodářských soustav. Vycházíme z dizertační práce Ing. Pavla Menšíka Ph.D., Automatizace řešení zásobní funkce vodohospodářské soustavy. Jako optimalizační metoda byla zvolena diferenciální evoluce. Daná metoda bude implmentována sekvečne a poté paralelizována nejdříve na procesoru a poté na GPU
|
|
|
Optimalizační úlohy na bázi částicových hejn (PSO)
Veselý, Filip ; Jaroš, Jiří (oponent) ; Schwarz, Josef (vedoucí práce)
Práce se zabývá inteligencí roje, přesněji inteligencí částicových hejn. Stručně popisuje problematiku optimalizace a některé optimalizační techniky. Částí práce je rešerše variant optimalizačních algoritmů na bázi částicových hejn. Jednotlivé algoritmy jsou matematicky popsány, také jsou uvedeny jejich výhody popřípadě nevýhody oproti klasickému algoritmu PSO. Druhá polovina práce popisuje algoritmus mQPSO a vytvořenou modifikaci mQPSOPC. V rámci práce jsou na několika testech porovnány výsledky obou algoritmů s výsledky dosaženými jiným evolučním algoritmem.
|
|
|
Vyhledávání spojů v jízdních řádech
Žižka, Ondřej ; Bidlo, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Nedílnou součástí moderní společnosti je pravidelná přeprava osob. Za tím účelem existují přepravní systémy, jejichž spoje se řídí předem daným jízdním řádem. Tato práce si klade za cíl prozkoumat možnosti automatického vyhledávání spojů z jednoho místa na jiné, takové vyhledávání implementovat, a prozkoumat možnosti použití metod soft computingu pro urychlení hledání v rozsáhlých jízdních řádech. V průběhu implementace se také pokusíme prozkoumat možnosti hromadných pseudo-paralelních výpočtů v procedurálních rozšířeních jazyka SQL.
|
|
|
Internetový portál výzkumné skupiny
Blaheta, David ; Jaroš, Jiří (oponent) ; Ohlídal, Miloš (vedoucí práce)
Obsahem bakalářské práce je vytvoření portálu vědecké skupiny dle konkrétních požadavků zadavatele. Vytvořené webové stránky jsou pojaty dynamicky a umožňují uživateli značný komfort nejen v oblasti získávání informací, ale také v oblasti vlastní administrátorské práce. V práci jsou popsány informační technologie, které byly při realizaci využity, PHP, MySQL, XHTML, CSS a JavaScript. Dále jsou uvedeny funkce, kterými portál disponuje a je popsán způsob jejich implementace. Jedná se o funkce kalendář akcí, správa publikací, vytváření animací, zasílání novinek na email, spolupráce s programem Mathcad a další. Součástí práce je manuál pro uživatele a administrátory, který obsahuje obrázky výsledné aplikace. Jako příloha je elektronické médium se zdrojovými kódy celé aplikace.
|
|
|
Hledání klíčů zabezpečených bezdrátových sítí pomocí GPU
Tyrala, Radek ; Pospíchal, Petr (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá bezpečností v bezdrátových sítích se zaměřením na sítě typu Wi-Fi. Jsou zde charakterizovány používané bezpečnostní standardy a diskutována jejich slabá místa. Podrobněji se soustředí na bezpečnostní standard WPA2 a na možnosti jeho prolomení. Popisuje princip slovníkových útoků a jejich akceleraci pomocí paralelního zpracování na GPU. Přináší srovnání výkonnosti GPU a CPU pro aplikaci implementující slovníkový útok na bezdrátové sítě zabezpečené standardem 802.11i.
|
|
|
Použití telefonu jako bezdrátové myši
Eliáš, Martin ; Jaroš, Jiří (oponent) ; Pospíchal, Petr (vedoucí práce)
Tato bakalářská práce se zabývá návrhem a implementací aplikace, která umožňuje použít mobilní zařízení s operačním systémem Google Android jako bezdrátový touchpad a klávesnici pro ovládání počítače s operačním systémem Linux. Aplikace funguje na standardní síťové architektuře klient-server. Mobilní zařízení se do počítačové sítě připojuje pomocí bezdrátového síťového rozhraní WiFi. Pro vývoj jednotlivých částí byly použity programovací jazyky Java a C++. Práce se dále zabývá testováním této aplikace a možnostmi jejího dalšího vývoje.
|
|
|
Miniaturizace a zvýšení dosahu modulu W-DMX v1.0
Rojček, Martin ; Jaroš, Jiří (oponent) ; Šimek, Václav (vedoucí práce)
Cílem diplomové práce bylo navrhnout bezdrátový systém, který by byl primárně určen pro použití v oblasti světelné techniky. Umožnil by bezdrátové propojení světelných zařízení komunikujících protokolem DMX512 prostřednictvím bezdrátového transceivera nRF2401A. Vychází z návrhu, který však nebyl kvůli svým poměrně velkým rozměrům a krátkému dosahu prakticky použitelný. Nedostatek krátkého dosahu práce řeší RF zesilovačem RF5722, přičemž se zabývá i jeho dalšími možnostmi jako použitím antén s větším ziskem, obvody typu Front-end a frekvenčním agilním protokolem založeným na přeskakování frekvence. Práce se současně soustředí na minimalizaci rozměrů modulu použitím SMD součástek a netriviálních konstrukčních úprav a to se snahou umístit jej do konektoru XLR. DPS systému je navržena v prostředí Eagle.
|
|
|
Akcelerace částicových rojů PSO pomocí GPU
Krézek, Vladimír ; Schwarz, Josef (oponent) ; Jaroš, Jiří (vedoucí práce)
Tato práce se zabývá technikou PSO (Particle Swarm Optimization neboli Optimalizace pomocí částicových rojů), s jejíž pomocí je možné řešit komplexní problémy. Tuto techniku lze využít při řešení složitých kombinatorických problémů (obchodní cestující, úloha o batohu), návrh integrovaných obvodů a antén, v oborech jako je biomedicína, robotika, umělá inteligence nebo i finančnictví. Přestože je algoritmus PSO velice efektivní, čas nezbytný pro nalezení vhodného řešení reálných problémů často přesahuje hranice únosnosti. Cílem této práce je tedy urychlit běh tohoto algoritmu pomocí grafického adaptéru, který nabízí velmi vysoký výpočetní potenciál při zachování příznivé ceny a rozměru. Pro demonstrační účely a ověření kvality implementace byl zvolen problém rozhodnutelnosti systému logických formulí (SAT), jenž patří do třídy NP-úplných problémů. Redukcí časové náročnosti algoritmu PSO při řešení SAT problému jsme tedy schopni akcelerovat celou třídu úloh a řešit problémy, které byly dosud prakticky neřešitelné.
|
|
|
Rychlá rekonstrukce obrazu tkání s využítím grafické karty
Kadlubiak, Kristián ; Kula, Michal (oponent) ; Jaroš, Jiří (vedoucí práce)
Fotoakustická spektroskopie je jedna z nejmodernějších zobrazovacích metod a nachází uplatnění ve vědních oborech jako je medicína, biochemie, materiálová technologie a mnoho dalších. Díky svým vlastnostem je fotoakustická spektroskopie velmi vhodná specificky pro medicínské účely. Tato metoda je neinvazivní a zároveň zaručuje vysokou přesnost zobrazení. Za vysokou přesnost metoda vděčí pokročilým, časově náročným výpočtům, mezi které patří operace jako FFT a trilineární interpolace. Tato bakalářská práce se zabývá akcelerací daných metod na grafické kartě. Naše implementace naplno využívá různé vlastnosti moderních grafických karet jako například sdílená paměť nebo texturový hardware. Implementaci jsme testovali na jedné z nejvýkonnějších grafických karet určených na high performance computing. Jednalo se o kartu NVIDIA K20m. V tomto prostředí se naší implementací podařilo zrychlit některé části rekonstrukce více než 400 - násobně. V jednorázovém módu rekonstrukce trvala o něco déle než samotná MATLAB verze. Je to způsobeno nutností převodu dat mezi prostředím MATLAB a CUDA kódem i přesto, že se podařilo snížit velikost přenášených dat o 37%. Zpracování větších dávek fotoakustických snímků by ukázalo skutečný potenciál implementace.
|
host ::
RSS.