|
|
Úloha obchodního cestujícího
Kolář, Adam ; Rozman, Jaroslav (oponent) ; Zbořil, František (vedoucí práce)
Cílem této bakalářské práce je navrhnout prostředí testující problém obchodního cestujícího a porovnat efektivitu jednotlivých přístupů k řešení. V první části jsou diskutovány možnosti genetických algoritmů v závislosti na nastavení křížení, mutací a velikosti populace. V druhé části jsou na stejný problém použity dva druhy neuronových sítí. Za zástupce samoučící varianty byla zvolena Kohonenova neuronová síť. Hopfieldova neuronová síť reprezentuje metodu minimalizace energetické funkce s pevným nastavením koeficientů. U obou neuronových sítí byly popsány možné výhody a nevýhody aplikace. V závěru byly všechny zjištěné poznatky interpretovány ve společném kontextu.
|
|
|
Genetické programování - Java implementace
Tomaštík, Marek ; Kuba,, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Tato diplomová práce má za cíl vytvoření programové aplikace v jazyce Java, dále využitelné v oblasti automatického generování modelů, speciálně v úlohách tzv. symbolické regrese. Práce zahrnuje stručný popis genetického programování (GP) a vlastní implementací GP s důrazem na využití pokročilých operátorů (nedestruktivní operace, elitní přistup, zjednodušování výrazů). Pro zvolené datové množiny je technikou symbolické regrese generován matematický model. K ověření funkcionality je využito tzv. testovacích úloh. Pro vybrané parametry GP je hledáno optimální nastavení.
|
|
|
Křižovatka ulic Krásnopolské a Opavské v Ostravě
Kocurek, Ondřej ; Kotas, Roman (oponent) ; Všetečka, Martin (vedoucí práce)
Diplomová práce řeší křížení ulic Krásnopolské a Opavské v Ostravě. Stávající křižovatka zajišťuje hlavní dopravní spojení mezi městskými částmi Krásné Pole a Porubou, ulice Opavská je součástí silnice I/11, hlavním dopravním tahem mezi Opavou a Ostravou. Diplomová práce řeší variantní návrhy lepšího napojení větve křižovatky ulice Krásnopolské na ulici Opavskou, současný stav konstrukčně nevyhovuje především rozhledovými poměry a úpravou nároží křižovatky. Všechny varianty jsou navrženy dle platných norem a technických předpisů.
|
|
|
Pokročilé metody globální optimalizace
Dudová, Aneta ; Kozumplík, Jiří (oponent) ; Mézl, Martin (vedoucí práce)
Tato bakalářská práce se věnuje pokročilým metodám globální optimalizace a hlavně problematice obchodního cestujícího. Zaměřuje se na popis tohoto problému a na jeho různé možnosti řešení, mezi které patří teorie grafů, heuristické algoritmy, evoluční algoritmy, v nich především genetické algoritmy a optimalizace pomocí mravenčí kolonie. V závěru je implementace zmíněných metod a provedené testování na různých datových souborech těchto algoritmů, které řeší přibližně problém obchodního cestujícího.
|
|
|
Genetické algoritmy – Multi-core CPU implementace
Studnička, Vladimír ; Kuba, Martin (oponent) ; Matoušek, Radomil (vedoucí práce)
Cílem diplomové práce je vytvořit co možná nejuniverzálnější knihovnu pro genetické algoritmy v jazyce C++, s určitým počtem implementovaných univerzálních operátorů a následně vytvořenou knihovnu otestovat na příkladech. Musí být implementována podpora více-jádrových procesorů pomocí OpenMP. Knihovna bude testována celkově na třech příkladech. První dva příklady jsou matematické funkce, které se používají právě k testování genetických algoritmů. Dalším testovacím příkladem je problém rozložení n-dam na šachovnici, aby se vzájemně neohrožovali. Nakonec se pokusíme pomocí navrhnutých algoritmů zjistit řešení puzzle s názvem Eternity II, za jehož vyřešení je vypsána odměna 2 milióny dolarů.
|
|
|
Cyklotrasa mezi Havířovem a Hrabovou
Kocurek, Ondřej ; Novák, Martin (oponent) ; Všetečka, Martin (vedoucí práce)
Bakalářská práce řeší návrh cyklotrasy mezi městem Havířov a městskou částí Ostrava - Hrabová. Současné cyklotrasy jsou v tomto území vedeny částečně po silnicích druhé třídy II/478 a II/473, kde je vysoká intenzita dopravy, využití těchto komunikací tedy není vhodné. Tato řešení taktéž potlačují rekreační funkci cyklotras. Navržená trasa zajišťuje bezpečnější spojení mezi Havířovem a Hrabovou, kde se napojuje na stávající cyklotrasu č. 6064. Trasa prochází podél koryta řeky Lučiny, kde tvoří okruh pro společný pohyb chodců, cyklistů a in-line bruslařů. Dále využívá účelové komunikace a místní komunikace s nízkou intenzitou dopravy. Návrh je rozdělen na čtyři úseky, z nichž každý je zvlášť posuzován. Stezka je navržena dle platných norem a technických předpisů.
|
|
|
Implementace evolučního expertního systému
Bukáček, Jan ; Müller, Jakub (oponent) ; Karásek, Jan (vedoucí práce)
Tato diplomová práce je zaměřena na nastudování problematiky evolučních a genetických algoritmů. A to především na multikriteriální algoritmy VEGA, SPEA a NSGA-II. Dále jednoho FrameWorku pracujícího s genetickými algoritmy a to jmenovitě WWW NIMBUS. Z uvedených algoritmů je vybrán algoritmus VEGA pro implementaci v jazyce JAVA na předem zvolený problém. Tímto problémem je výběr sloupů kvádrového profilu podle předem stanovených kritérií. Vybraný algoritmus pracuje na principu rozdělení populace do několika skupin a každou takto vzniklou skupinu ohodnotí fitness funkcí. Následuje ukázka implementace tohoto algoritmu. Dále je zde ukázka práce s FrameWorkem. V další části jsou srovnány výsledky vytvořeného programu s výsledky, které byly získány pomocí FrameWorku WWW NIMBUS. Jak pro VEGA, tak pro NIMBUS jsou zde ukázány jednotlivé výsledky. U VEGA je předveden i vývoj jednotlivých fitness funkcí. Také jsou zde ukázány grafy, které je možné získat pomocí NIMBUS. Na konci je uvedeno porovnání výsledků a navržení možných vylepšení.
|
|
|
Hybridizace mezi jelenem evropským a jelenem sikou v oblasti Doupovských hor
Kahajová, Barbora
Jelen sika se do České republiky poprvé dostal na konci 19. století, po 2. světové válce se dostal i do volnosti. Početnost volně žijících populací jelena siky pořád roste a druh působí závažné ekologické problémy. Jelen sika je rovněž velkou hrozbou pro původního jelena evropského, se kterým se kříží. Tato práce se zabývá právě hybridizací mezi jelenem evropským a jelenem sikou. Hlavním cílem bylo zjistit podíl hybridních jedinců mezi těmito dvěma druhy v oblasti Doupovských hor, kde dochází k jejich kontaktu. V průběhu myslivecké sezóny 2020/21 bylo v oblasti odebráno 101 vzorků těchto dvou druhů. Tyto jsem genotypovala s využitím 22 mikrosatelitových lokusů. Zároveň byly při vyhodnocování využity starší genotypované vzorky z této oblasti ze sezón 2008/09 až 2016/17 a také srovnávací vzorky jelena siky a jelena evropského z okolních oblastí a vzorky poddruhu jelen sika Dybowského z oborních chovů. Pomocí mitochondriální DNA byly vzorky rozřazeny do jednotlivých druhů případně poddruhů u jelena siky. Celkem bylo pak metodou Bayesiánské klastrovací analýzy v programu STRUCTURE hodnoceno 560 vzorků, z nichž 270 pocházelo z Doupovských hor. Pomocí této analýzy bylo ve vzorcích identifikováno 29 hybridů, 20 v oborních chovech, 2 ve srovnávacích vzorcích jelena siky a 7 v oblasti Doupovských hor. Pět z nich v sezóně 2008/09, v mnou analyzované sezóně 2020/21 to byl jen jeden jedinec. Výsledky neukazují, že by podíl hybridů v Doupovských horách výrazně vzrostl, ale potvrzují, že ke křížení obou druhů zde sporadicky dochází.
|
|
|
Hybridizace kaprovitých ryb v České republice: genetická a morfometrická analýza podčeledi jelcovitých (Leuciscinae
Kaufman, Vít ; Musilová, Zuzana (vedoucí práce) ; Choleva, Lukáš (oponent)
Křížení neboli hybridizace je proces, kdy pářením dvou druhově nepříbuzných jedinců vznikne životaschopný potomek. Následkem zpětného křížení bývá často zanášení nepůvodních částí genomu do genomu druhého druhu. Takovému jevu se říká introgrese. S postupným výzkumem se zjišťuje, že hybridizace je poměrně běžný jev. Mezi obratlovci se s ním můžeme ve velké míře setkat u ryb. Skupinou ryb, u které se s hybridizací setkáváme velice často jsou ryby z čeledě jelcovitých (Leuciscidae). Jedná se o jeden z nejpočetněji se vyskytujících čeledí sladkovodních ryb v Evropě. Zvýšená míra hybridizace je u nich dána zvláště častým sympatrickým výskytem, kompeticí o třecí substrát a dalšími ekofyziologickými faktory. Křížení v této čeledi bylo známo již od druhé poloviny 20. století. Výzkumy provedené v této tématice však byly prozatím omezené na analýzy morfologických znaků, které byly v nejlepším případě podložené analýzami alozymů. Náš projekt si dal za cíl zjistit stav křížení v několika údolních nádržích České republiky. Hlavní důraz byl kladen na detekci hlavních hybridních kombinací, stanovení míry křížení (tedy otestovat, zda křížení pokračuje i do dalších generací) a zhodnocení některých morfometrických a morfologických projevů u hybridů. Za tímto účelem bylo ovzorkováno více než 400 jedinců, ze kterých...
|
|
|
Výzkum algoritmů pro zpřesnění výpočtu srážek na základě křížení mikrovlnných spojů
Vomočil, Radek ; Mikulášek, Michal (oponent) ; Bubniak, Milan (vedoucí práce)
Přesný výpočet srážek je je i v moderní době oblastí obsahující řadu výzev. Ačkoli se může zdát, že součané technologie pro srážkový odhad jsou dostatečně přesné, v posledních letech se objevují možnosti, jak srážkový odhad dále doplnit a upřesnit, prostřednictvím tzv. oportunistických metod. Tato práce se zabývá vytvořením nového algoritmu pro rozložení srážkové intenzity v rámci měření srážek prostřednictvím sítě mikrovlnných spojů. Teoretická část práce se zabývá možnými způsoby, podle čeho lze algoritmus vytvořit a jakými způsoby lze přistupovat k výpočtu srážek. Praktická část se nejdříve zabývá vytvořením algoritmu pro lineární rozložení srážkové intenzity ve 2D prostoru podél trasy mikrovlnného spoje, na základě vstupního parametru délky intervalu. Následuje vytvoření a implementace algoritmu pro rozložení srážkové intenzity na základě křížení mikrovlnných spojů.
|
host ::
RSS.