|
|
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í.
|
|
|
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.
|
|
|
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ů.
|
|
|
Návrh genetického algoritmu pro optimalizaci vybavení distribuční sítě vn
Ondruš, Tomáš ; Skala, Petr (oponent) ; Paar, Martin (vedoucí práce)
Práce se zabývá genetickými algoritmy a jejich potenciální využití v aplikačním softwaru pro optimalizaci vybavení distribuční sítě vysokého napětí spínacími prvky. Teoretická část vysvětluje základní pojmy genetické algoritmy jako gen, populace a chromozom a také základní principy vývoje genetických algoritmů. Hlavním úkolem práce je navrhnout genetický algoritmus, který bude simulovat různé rozmístění místně ovládaného odpojovače, dálkově ovládaného odpojovače nebo recloseru a bude analyzovat, jak nastavit parametry ovlivňující rychlost konvergence tohoto genetického algoritmu. Základní parametry ovlivňující konvergenci jsou pravděpodobnost křížení, pravděpodobnost mutace, velikost populace nebo používání elitismu. Druhým cílem je nalezení vhodného nastavení vstupních parametrů pro vybrané velikosti populace bez a s použitím elitismu. Výsledkem práce je zjistit vhodné nastavení parametrů pro každou generaci a určení přibližného počtu generací potřebných k nalezení nejlepšího řešení . Genetický algoritmus byl testován i na méně rozsáhlé distribuční síti se šesti spínacími prvky.
|
|
|
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í.
|
|
|
Analýza trankripčních variant genu TP 53 v lidských leukemických buňkách
Vlahová, Veronika ; Mgr.Diana Grochová, Ph.D. (oponent) ; Malčíková,, Jitka (vedoucí práce)
Teoretická část diplomové práce shrnuje obecné informace o lidském genu TP53 a proteinu p53, který je tímto genem kódován. Je zde pojednáno také o transkripčních variantách – izoformách p53. Experimentální část je zaměřena na detekci izoformy p53 a její kratší, dosud nepopsanou formu. Výchozím materiálem je periferní krev pacientů Fakultní nemocnice Brno, ze které byla po zpracování izolována RNA. Ta byla dále přepsána reverzní transkripcí do cDNA, která byla amplifikována pomocí polymerázové řetězové reakce (PCR). Experimentálním měřením bylo dokázano, že p53 se vyskytuje ve všech B-lymfocytech pacientů s chronickou lymfocytární leukémií. Byla také prokázána existence kratší formy p53.
|
|
|
Analýza kvasinkové DNA pomocí pulsní gelové elektroforézy
Kubáčková, Martina ; Drábková, Michaela (oponent) ; Márová, Ivana (vedoucí práce)
Technika pulzní gelové elektroforézy našla široké uplatnění v analýze genomu všech živých organismů. Využívá se k separaci molekul DNA o velikosti desítek kilobází až několika megabází, kde už není možné užít konvenční elektroforézy (např.chromozomů bakterií, kvasinek či plísní, ale i lidských či zvířecích buněk). Předložená diplomová práce byla pojata jako srovnávací analýza genomu vybraných karotenoidních kvasinek. Byly optimalizovány podmínky izolace a analýzy chromozomální kvasinkové DNA a jako nejvhodnější metoda se ukázala lyze kvasinkových buněk a deproteinace DNA v agarosových bločcích. K analýze DNA předložených kvasinek byla vyhodnocena jako nejvíce vyhovující pozdní exponenciální fáze (50. hodina kultivace). Karotenoidní kvasinky byly také podrobeny náhodné mutagenezi alkylačním činidlem - ethylesterem kyseliny methansulfonové (EMS). Poté byl analyzován genom kolonií vizuálně naznačujících nadprodukci karotenoidů metodou pulzní gelové elektroforézy a množství karotenoidů v sušině metodou HPLC. K nadprodukci b-karotenu došlo u mutantů kmene Rhodotorula glutinis (10,6 g/l biomasy obohacené 0,34 mg b-karotenu /g sušiny) a mutantů Cystofilobasidium capitatum (8,5 g/l biomasy obohacené 0,23 mg b-karotenu /g sušiny). Selekce mutantů schopných nadprodukce karotenů byla v provedené sérii experimentů úspěšná u téměř všech analyzovaných kvasinkových kmenů kromě kmene Rhodotorula aurantiaca.
|
|
|
Fixace a mutace
Maloušková, Drahomíra ; Nikitová, Alice (oponent) ; Artamonov, Vasil (vedoucí práce)
Výstup mojí závěrečné bakalářské práce úzce souvisí s mým předešlým snažením zde na škole. Výstup mojí závěrečné bakalářské práce úzce souvisí s mým předešlým snažením zde na škole. Můžu si ho navíc osahat z první ruky prostřednictvím mého otce. Fixace a mutace jsou vlastně jen další procesy, které se v depozitářích hromadičů odehrávají. Vlastně jsou to takové dvě nad skupiny, do kterých se dají ostatní procesy zařadit. Proces fixace spojuje vše, co se odehrává ve vztahu k prostoru (př. navršování, řazení, kumulace, dislokace…) a mutace vše, co se odehrává ve vztahu k času (koroze, krystalizace, rozklad, oxidace….). O čem už jsem však jednou mluvila, nepotřebuji před těmi samými diváky mluvit znovu. Je třeba podívat se na téma z jiného úhlu, konfrontovat ho s diváky jinak. S odstupem času, má navíc pro mě princip nekonečného navršovaní jeden zásadní nedostatek. Není prostě dost tvůrčí. Seberealizovat se v umění pouhou jeho aplikací bez dalšího autorského zásahu po čase přestává stačit. Jako téma sice vyčerpáno není, ale pouhým jeho opakováním se vytrácí smysl oné práce, která by nadále vedla k manýrám a obsesi podobné zaslepené, jako je ta z které vychází. V malbě je pořád třeba aby výsledný obraz za něco stál, a ne, aby jen mechanicky naplňoval zvolená kritéria nebo systém. Zpět k médiu malby mě ale nevedlo jen to. Vztah věci k prostoru je snad lépe vyjádřit v instalaci, vzhledem k času, má malba v umění nezaměnitelnou pozici, i když je vyjádření skrze instalaci a jiná média (třeba video) také velmi dobře možné. To koneckonců zaleží na autorovy a hlavně na jednotlivých projektech. Prakticky se jedná o sérii olejomaleb, podivných předmětů, které nám v některých případech dávají tušit, co jsou zač. Jindy nemáme nejmenší šanci tyto mutanty identifikovat. A pak mezi nimi nalezneme také obrazy, které jsou vlastně ,,pouhým“ zátiším. Dohromady by měl byt zážitek z nich vyrovnaný možná mírně znepokojující. K čemuž by mohl přispět místy mechanizovaný rukopis, nebo práce s kompozicí. (Baví mě hledat na obraze nové, nebo spíš zdánlivě nové kompoziční vztahy.)
|
|
|
Epilepsie psů a její genetické hledisko
ŠVARCOVÁ, Monika
Předmětem této bakalářské práce bylo zpracovat přehled informací o epilepsii psů a genech souvisejících s jejím rozvojem. Dosud bylo objeveno pouze několik kandidátních genů v asociaci s tímto onemocněním. Nejvýznamnější jsou mutace v genu LGI2 u plemene italský vodní pes a dále v genu EPM2B u miniaturního drsnosrstého jezevčíka, která je popsána i u Lafora onemocnění člověka. Další mutace byly dosud identifikovány u 8 genů ze skupiny NCL genů: CLN8 u anglického setra, CLN5 u border kolie, CTSD u amerického buldoka, TPP1 a PPT1 u jezevčíků, ARSG u amerického stafordšírského teriéra, CLN6 u australského ovčáka a ATP13A2 u tibetského teriéra.
|
|
| |
host ::
RSS.