|
|
Online správce hesel
Ort, Štěpán ; Buchalcevová, Alena (vedoucí práce) ; Mészáros, Jan (oponent)
Cílem práce je ukázat, na jakých principech funguje moderní správce hesel. Úvodní teoretická část popisuje kryptografické algoritmy a hodnotí, zda jsou vhodné pro použití v současných aplikacích. Zároveň předvádí metody, jak vytvořit heslo, které je silné a zároveň jednoduše zapamatovatelné. Druhá část vysvětluje klíčovou funkcionalitu správce hesel. Poslední kapitola znázorňuje architekturu online úložiště hesel a její komunikaci se správcem hesel. Je zde také popsáno, která opatření musí být implementována pro zajištění bezpečnosti takového úložiště.
|
|
|
Podpora manažerského rozhodování o dopravních sítích
Přibyl, Vladimír ; Černý, Jan (vedoucí práce) ; Kavička, Antonín (oponent) ; Peško, Štefan (oponent)
Práce je zaměřena na problematiku manažerského rozhodování o sítích (zejména dopravních), resp. přesněji na podporu tohoto rozhodování pomocí kvantitativních metod. Problematika sítí a rozhodování o jejich částech či prvcích je velmi širokou oblastí, která je předmětem výzkumu již po řadu desetiletí. Z této oblasti jsou v práci formulovány a podrobně rozpracovány dva problémy, které jsou důležité z hlediska jejich praktického významu pro rozhodování manažerů dopravců, případně veřejné sféry, a které dosud nebyly v této formě publikovány. Jedná se o problém hledání podsítě s limitovaným prodloužením tras mezi důležitými dvojicemi vrcholů a problém návrhu autobusové linky v oblasti s malou poptávkou. Práce přináší pro každý z těchto problémů kombinatorickou exaktní metodu řešení, dále metodu založenou na celočíselném lineárním programování a v neposlední řadě také heuristické metody řešení. Významná pozornost je věnována i počítačové realizaci každé z těchto metod. Díky tomu se podařilo navrhnout a implementovat úpravy algoritmů, které vedly u exaktních metod k významnému urychlení a u heuristických metod zase ke zvýšení přesnosti výsledků. Všechny metody byly testovány na množině sítí, která byla pro tento účel v rámci práce pseudonáhodným způsobem vytvořena. Testování bylo zaměřeno především na porovnání výsledků poskytovaných heuristickými metodami, které mají, vzhledem k velké výpočetní náročnosti exaktních metod, velký význam pro reálné úlohy většího rozsahu. Testy prokázaly, že navržené heuristické metody jsou prakticky použitelné a dosahují výsledků, které jsou v porovnání s exaktně optimálními v mnoha případech shodné, nebo jsou jim alespoň blízké.
|
|
|
Implementace metod vícekriteriálního hodnocení variant v prostředí IZAR
Vilánková, Veronika ; Kalčevová, Jana (vedoucí práce) ; Kuncová, Martina (oponent)
Tato práce se zabývá implementací metod vícekriteriálního hodnocení variant do softwarové aplikace. IZAR je softwarový produkt, který nabízí uživateli možnost řešit úlohy teorie rozhodování. Řeší jednokriteriální i vícekteriální, spojité a diskrétní úlohy. Tato práce popisuje doplnění aplikace o metody vícekriteriálního hodnocení variant. Doplňované metody byly zvoleny tak, aby rozšířená aplikace pracovala se základními metodami používanými v této oblasti. V práci jsou popsány základní metody, které byly implementovány. Pro každou metodu je nejprve shrnut její teoretický základ. Každá metoda je také popsána z hlediska implementace. Pozornost je věnována zejména částem algoritmů, které byly upraveny nebo rozšířeny tak, aby metody byly univerzálnější. V práci jsou popsány také testovací příklady, na kterých byla ověřována funkčnost jednotlivých metod. Jsou zde popsány skupiny problematických úloh a kontroly a podmínky, které byly vytvořena, aby i pro tyto úlohy metody došly ke správným výsledkům.
|
|
|
Návrh a aplikace heuristických metod při rozvozu objednávek zákazníkům společnosti NIKOL NÁPOJE a. s.
Solnická, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Tato práce se zabývá otázkou optimalizace rozvozu objednané produkce mezi zákazníky v reálné situaci opavské společnosti. K tomuto účelu jsou v práci uvedeny matematické optimalizační modely pro rozvozní problém. Vysvětlen je také význam heuristických metod především při řešení reálných situací obdobných zkoumanému problému. Na základě vybraných heuristických postupů (metoda nejbližšího souseda a metoda výhodnostních čísel) byly navrženy čtyři algoritmy, které vychází z omezujících podmínek zadaných podnikem. Tyto čtyři postupy jsou naprogramovány ve Visual Basic for Applications MS Excel 2007. Algoritmy jsou využity pro řešení rozvozu objednávek z reálné situace zmíněné společnosti. V práci jsou uvedeny výsledky vytvořené zaměstnancem podniku a řešení získaná aplikací navržených algoritmů. Jednotlivé výsledky jsou navzájem srovnány.
|
|
| |
|
| |
|
| |
|
| |
|
| |
|
|
Dvourozměrné řezné problémy
Rada, Miroslav ; Fábry, Jan (vedoucí práce) ; Jablonský, Josef (oponent)
Práce se v úvodu zabývá typologií řezných problémů a jejich vztahem k problémům balícím. Tyto problémy jsou roztříděny podle Wascher a kol. (2005) pomocí pěti základních kritérií do tzv. "upřesněných typů problémů", které představují dostatečně podrobné a prakticky použitelné členění řezných úloh. Z široké palety algoritmů pro řešení řezných úloh se práce zabývá vybranými zajímavými reprezentanty. Stručně je popsán algoritmus Viswanathan-Bagchi (1991) pro exaktní řešení omezených dvojrozměrných ortogonálních úloh dělení materiálu gilotinovými řezy, jenž umožňuje zpracovat širokou škálu různých typů dodatečných omezení úlohy. Hlavní část práce se zabývá heuristickými algoritmy pro řešení ortogonálních úloh neomezeného rozměru. Podrobně je popsán algoritmus Best-fit podle Burke a kol (2004). V práci jsou zavedeny dvě modifikace tohoto algoritmu, které ve 42 z 89 testovacích úloh umožnily vylepšit řešení oproti původní verzi algoritmu, přičemž pouze v 10 případech bylo dosažené řešení horší. Při implementaci algoritmu jsou též zavedeny nové, efektivnější datové struktury a postupy, které umožnily vyřešit testovací úlohu s cca 50 000 obdélníky zhruba za 2,5 vteřiny.
|
host ::
RSS.