|
|
Klasifikace dokumentů podle tématu
Marek, Tomáš ; Škoda, Petr (oponent) ; Otrusina, Lubomír (vedoucí práce)
Tato práce se zabývá problematikou klasifikace textových dokumentů, a to především metodami klasifikace textu. Hlavním cílem této práce je rozebrat dva algoritmy pro klasifikaci dokumentů, implementovat je a následně porovnat. Byl zvoleny algoritmy Bayesovského klasifikátoru a klasifikátoru založeného na metodě support vector machines (SVM), které jsou v této práci podrobně analyzovány a popsány. Jedním z cílů této práce bylo optimálně vytvořit a vybrat příznaky, které by co nejvíce napomohly klasifikaci textu. V závěru práce je provedeno množství testů, ukazujících účinnost obou klasifikátorů za různých podmínek.
|
|
|
Informační systém pro školy s automatickou tvorbou rozvrhů
Švadlenka, Jiří ; Jurka, Pavel (oponent) ; Chmelař, Petr (vedoucí práce)
Tato práce se věnuje použitím informačního systému pro správu školní agendy. Školy jsou nuceny spravovat velké množství informací a to nejenom o svých studentech. Samotná problematika je velmi rozsáhlá a různorodá. Proto jsou uvedeny nejběžnější typy dat a požadavků škol na provoz školního informačního systému. Součástí školního informačního systému je systém pro automatické generování rozvrhů. Nejdříve jsou definovány základní pojmy z oblasti rozvrhování, na které navazují metody a algoritmy pro řešení problému vytvoření školních rozvrhů. Školní rozvrhování je problém naplánování výuky, za určitých omezujících podmínek. Dále se práce věnuje návrhu školního informačního systému, organizování dat v nich a řešením problémů při jeho návrhu. Navrhovaný informační systém klade důraz na jednoduchou rozšiřitelnost a širokou možnost využití. V této části práce je také uveden navrhovaný algoritmus pro řešení definovaného školního rozvrhování.
|
|
|
Evoluční algoritmy
Haupt, Daniel ; Polách, Petr (oponent) ; Honzík, Petr (vedoucí práce)
První část práce je teoretická a zabývá se optimalizací a evolučními algoritmy, které jsou používány k řešení složitých optimalizačních problémů. Konkrétně jsou popsány algoritmy diferenciální evoluce, genetický algoritmus, simulované žíhání a deterministický neevoluční algoritmus zakázané prohledávání. Dále je diskutována problematika testování optimalizačních algoritmů pomocí tzv. galerii testovacích funkcí a testování pomocí srovnání výsledků algoritmů při řešení problému obchodního cestujícího. Ve druhé části práce jsou všechny uvedené algoritmy testovány na 11 testovacích funkcích a na třech modelech rozmístění měst v problému obchodního cestujícího. Nejprve jsou algoritmy srovnávány s možností neomezeného přístupu k účelové funkci a dále s omezenou možností přístupu k účelové funkci. Veškerá data jsou statisticky a graficky zpracována. Jednotlivé algoritmy jsou seřazeny dle úspěšnosti.
|
|
|
Pravděpodobnostní optimalizace konstrukcí
Slowik, Ondřej ; Pukl, Radomír (oponent) ; Novák, Drahomír (vedoucí práce)
Práce demonstruje čtenáři význam optimalizace a pravděpodobnostního posuzování konstrukcí pro problémy stavebního inženýrství. Ve 2. kapitole je blíže popsáno propojení dříve navržených optimalizačních technik s pravděpodobnostním posouzením v podobě omezujících podmínek optimalizace. Pro účely statistického testování a demonstrace účinnosti navrhovaných postupů byl vyvinut akademický software, který navržené algoritmy automatizuje. Kapitola 3. obsahuje přehled výsledků testování autorem navržené optimalizační metody (tzv. Cílené víceúrovňové vzorkování) včetně porovnání s jinými optimalizačními technikami. V závěru práce je demonstrována aplikace popsaných postupů na vybrané optimalizační a spolehlivostní úlohy. V textu představené metody vycházejí z inženýrského přístupu k optimalizačním problémům a kladou si za cíl definovat jednoduše uchopitelný optimalizační algoritmus, jenž by po patřičné automatizaci mohl sloužit účelům běžné inženýrské praxe.
|
|
|
Porovnání účinnosti návrhů experimentů pro statistickou analýzu úloh s náhodnými vstupy
Martinásková, Magdalena ; Novák, Drahomír (oponent) ; Vořechovský, Miroslav (vedoucí práce)
V práci jsou představeny metody a kritéria pro tvorbu a optimalizaci návrhů počítačových experimentů. Jejich kombinací byly s použitím jádra programu Freet vytvořeny optimalizované návrhy. Vhodnost těchto návrhů pro statistické vyhodnocení úloh s náhodnými vstupy byla následně posouzena porovnáním získaných výsledků šesti zvolených funkcí s přesným, analyticky získaným řešením. V práci je obsažena základní teorie, definice vyhodnocovaných funkcí, popis nastavení optimalizačních procesů a rozbor získaných výsledků včetně dalších doporučení týkajících se zjištěných nedostatků určitých návrhů. Dále je popsána aplikace, která byla vytvořena pro zobrazení výsledků.
|
|
|
Simulační modely lidského operátora
Boháč, Petr ; Horák, Karel (oponent) ; Havlíková, Marie (vedoucí práce)
V této práci se zabývám simulačními modely lidského operátora při řízení příčné polohy vozidla. Porovnávám vlastnosti McRuerova modelu lidského řidiče a regulátoru PID. Simulovanou soustavou je jednostopý model vozidla. Simulovaný řidič má za úkol s tímto modelem vozidla projet dráhou losího testu. K nalezení optimálních parametrů modelu řidiče používám metodu simulovaného žíhání. Výsledné simulace následně zobrazuji pomocí 2D a 3D vizualizace. Na závěr provedu srovnání dosažených výsledků a úspěšnost modelů řidiče.
|
|
|
Mravenčí kolonie
Hart, Pavel ; Hynčica, Ondřej (oponent) ; Honzík, Petr (vedoucí práce)
Práce se zabývá rešerší optimalizačních algoritmů a dále pak implementací a porovnáním tří z nich. Jedná se o algoritmus mravenčí kolonie, zakázané prohledávání a simulované žíhání. Implementace algoritmů byla uzpůsobena k řešení problému obchodního cestujícího. U všech zmíněných algoritmů byla zkoumána a zhodnocena jejich časová náročnost a kvalita nalezeného řešení. U algoritmů mravenčí kolonie bylo navíc provedeno zhodnocení vlivu řídicích parametrů na kvalitu nalezeného řešení.
|
|
|
MATLAB/Global Optimization Toolbox: řešení optimalizačních problémů
Švihálková, Kateřina ; Dvořák, Jiří (oponent) ; Lang, Stanislav (oponent) ; Matoušek, Radomil (vedoucí práce)
Bakalářská práce popisuje základní možnosti globálních optimalizačních metod implementovaných ve výpočetním prostředí MATLAB. V první části jsou popsány aplikační knihovny MATLABU -- Optimization Toolbox a Global Optimization Toolbox. Práce dále popisuje vybrané algoritmy z obou knihoven, konkrétně genetické algoritmy, simulované žíhání, pattern search a fminsearch a také popisuje způsob jejich implementace. Poslední část je zaměřena na samotné řešení optimalizačních úloh. Rosenbrockova funkce, Rastriginova funkce, problém obchodního cestujícího a konzola s proměnnou průřezovou charakteristikou jsou řešeny uvedenými metodami. Dosažené výsledky u jednotlivých úloh jsou vzájemně porovnány a vyhodnoceny.
|
|
|
Použití metaheuristik pro řešení okružních dopravních úloh
Novák, Vít ; Fábry, Jan (vedoucí práce) ; Melechovský, Jan (oponent)
Okružní dopravní problémy jsou jedny z nejvýznamnějších představitelů skupiny klasických optimalizačních kombinatorických problémů. Úloha obchodního cestujícího a úlohy z ní odvozené zajímají matematiky a analytiky od doby, kdy byly prvně formulovány, a urychlují vývoj nových metod a přístupů, které později nacházejí uplatnění v celé řadě dalších reálných problémů. Tato práce si klade za cíl demonstrovat užitečnost a flexibilitu ukázaných metaheuristických metod. Výstupy jsou v případě, že je to možné, porovnávány s výstupy alternativních algoritmů nebo známými optimálními řešeními. K dosažení tohoto cíle byla vytvořena VBA aplikace. Výsledky experimentů a fungování aplikace je popsáno v druhé polovině této práce. Čtenáři by tak měl být poskytnut dostatečný návod, jakou cestu se při řešeních podobných úloh lze vydat.
|
|
| |
host ::
RSS.